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1. Introduction 

The family of functions, we investigate in tliis article, was originally 
introduced by A.Denjoy [4j and later rediscovered by R Tichy and J. Uitz[5j. 
^ ■ We denote the functions of the family by g\{x), where A G (0, 1). The 

^ . definition will be given in the following section. The most famous function 

^ I of the family is the Minkiowski question-mark function. As we would see, 

I it corresponds to A = ^. All functions of the family are continuous, strictly 

' increasing and map the segment [0, 1] onto itself. Moreover, they are singular 

i.e. VA the derivative g'x{x), if exists, can take only two values: and +oo. In 
this paper we consider two functions of the class which correspond to A equals 
or 1 — . The aim of this paper is to prove some theorems about 
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essential conditions on x such that if the condition holds then the derivative 
g'x{x) exists and has determined value. The constants used in our theorems 
are non-improvable. 

Our paper is wirtten in Russian. However Inrtoduction and the formulation 
of main results (Sections 2,3 below) are written in English. 

^ \ 2. Definitions, notation and preliminaries 

The function g\{x) where A G (0, 1) is defined as follows: 

in 

. /OA „ /I' 



(n: va^j- =0, ^j-)=i. 



o 



Then if g\{x) is defined for two consecutive Farey fractions | < ^ we put 



s 

For irrational x G [0, 1] the function g\{x) is defined by continious arguments. 

Let X be represented as a regular continued fraction a; = [0; ai, 02, . . . , a*, . . .]. 
One can easily deduce the following identity 

_^ai+a3 + ...+a2t-i-l^]^ _ ^'^a2+a4+...+a2t _j_ 

This cam be proved by induction on length of the continued fraction. Particulary, 
for X = cp~^ where (p = is a positive root of the equation a;^ = a; + 1 we 



1 



have 



(^oi — 1 (^oi+2a2— 1 (^ai+2a2+a3 — 1 (^ai+2a2+a3+2a4 — 1 



and for r = 1 — - 

~ (^2ai-2 (^2ai+a2-2 ^2ai+a2+2a3-2 (^201+02+203+04-2 

Denote by Sf{x) and Sl{x) the series 

* ^ 3 1 

Sf{x) = ai + 2a2 + as + 2a4 + . . . = J] ai(- + 2 

1=1 

* ^ 3 1 

^n^^) = 2ai + 02 + 203 + 04 + . . . = ^ ai{- + -(-1)*-^). 

i=l 



(2) 



where are partial quotients of continued fraction representation of x. 

3. Main results 

Theorem 1. 

We put Xi = 4. 

Let for real irrational x = [0; ai, a^, ...] the following inequality be 
valid: ^ 

hmsup — - — = Xsup{x) < 

t— >oo t 

Then the derivative g'^.i{x) exists and g'^.i{x) = +00 
{ii) For any positive S there exists an irrational 
y — [bi, . . . ,bt, . . .] such that: 

lim <xi + 5 and g',{y) - 0. 

t— >-oo t 

Theorem 2. 

There exists an effectively computable constant >ci — 13, 06+ such that, if for 
some real irrational x = [0; oi, at, ...] the following inequality is valid: 

hmmf — - — = >Cinf\x) > X2 

t—^oo t 

Then the derivative g'^_i{x) exists and equals 0. 
(m) For any positive 5 there exists an irrational 
y = [bi, . . . ,bt, . . .] such that: 

S'^ (y) 

lim — — > X2 — 5 and gL-i{y) — +00. 

t—^oo t 
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The second statements of the Theorems [T] and [2] show that the constants 
Xi and X2 are non-improvable. 

Theorem 3. 

(i) If all partial quotients of x G [0, 1]\Q are hounded by 2, then the derivative 
g'^^i{x) exists and equals +oo 

(m) There exists a quadratic irrationality y G [0, 1] such that all I partial 
quotients of y are bounded by 3 and g'^_i{y) = 0. 

Theorem 4. 

Theorems m [J andl^ hold for the derivative of the function gr{x) with the 
same constants Xi,X2 and Sf{x) substituted by Sl{x) in all statements. 
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IIpoHSBO^Hbie AByx 4)yHKLi;HH CeMGHCTBa 
^eH:»cya-THxoro-yHTLi,a. 

FaHcj^yjiHH ^. P. 

AHHOTaLl,H5I 

CeMelicTBo cHHryjiapHbix (|)yHKij,HH g\{x), rflfi A G (0,1) 6t.iJio BnepBbie 
paccMoxpeHo /I^eHJKya b 1938 rofly h nepeoxKpbiTo Thxhm h yHTn;eM b 1995 
ropy. CaMbiM HSBecTHbiM npe;];cTaBHTejieM ^aHHoro Kjiacca HBjiHexcH (|)yHK- 
ii,H3 MHHKOBCKoro cooTBeTCTByiomaa sHaneHHio A = |. fl^Jis cHHryjiap- 
Hbix (|)yHKn;HH 6ojibmoH HHxepec npe^^cxaBjiaex Bonpoc noHCKa ycjioBHfl na 

HHCJIO X, npH KOTOpblX MOJKHO SaBC^OMO CKaSaXb, HTO g'x{x) = HJIH TKB 

g'xix) = oo. Jins (|)yHKii;HH MnHKOBCKoro ^annaH aa^ana 6t.ijia BnepBtie pac- 
CMoxpena b 2001 ro^y /J.IIapaflHaoM, n.Bna^epoM h JI.Bh6hjiohh h Gtijia b 
ocHOBHOM pemena b 2008 ro^y b pa6oxe H.F.MomeBHXHHa, A.A.^ymHcxoBOH 
H H./],.KaHa. B nacxoameii pa6oxe BnepBbie Hccjie/i;yioxc5i npoHSBO^Hbie 4)yHK- 
ii;hh g\{x) p^jifi sHaHeHHfi napaMexpa A, paBHbix h 1— ^"-"^ . KoHcxaxHXBi, 
nojiyHeHHbie b paGoxe, hbjihioxc3 HeyjiynmaeMBiMH. 
BHSjiHorpacJjHa: 12 HasBaHHfi. 

KjiKJHeBMe cjiOBa: ij,enHaa ;i,po6b, KOHXHHyanx, (|)yHKii;HS Mhhkobcko- 

ro. 



1 BBG^GHHe 

OyHKii;H3 MHHKOBCKoro ?(x) Gbijia BnepBtie paccMoxpena FepManoM Mhh- 
KOBCKHM B 1904 To^y [T]. Ona HenpeptiBHo, mohoxohho h BsaHMHo oflHosHan- 
Ho oxo6pa>Kaex oxpesoK [0, 1] na ceGs h onpe^ejiaexca na MHOJKecxBe pan;H- 
OHajit.Ht.ix HHceji cjieflyiotu;HM HH^yKXHBHbiM o6pa30M: ?(y) = 0,?(y) = 1- 
/lajiee, ecjiH ^jih HecoKpaxHMBix ppoGen | < ^ onpe^ejieHbi sHaneHHii ?(|) 
H ?(^), HO ?(a;) eme ne onpe^ejieHo hh b o^hoh xohkc HHxepBajia (-, xo 

7(E)+7(i:) 

HOJiaraiox ?(| © ^) = — ^ — —, ^flfi OHepan;H3 © osnanaex Bsaxne Me^nan- 
xt.1 pfiyx flpoGew. ^ © ^ = JX^^ Hppan;HOHajibHbix HHceji oxpesKa [0, 1] 
4)yHKii;Ha onpe^ejiaexca no Henpept>iBHOcxH. 
Hycxt) 

x = [0;ai,a2,...,a„, ...] = (3) 

ai H 

(32 + • • • 

- pasjiojKeHHe b o6t.iKHOBeHHyio n;enHyio ppoGh HHCJia x, b sxom cjiynae at 
Ha3t>iBaioxca nenojiKbiMH HacxHt>iMH ^aHHoii ii,enHOH ^poGn. By^eM bmccxo 
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[0; ai, a2, . . . , a„, . . .] HcnojibsoBaxb Gojiee KpaxKoe oGosHaneHHe 
[ai, a2, . . . , . . .]. Bepna cjie^yiomaa (|)opMyjia, BbipaacaiomaH sHaneHHe (|)yHK- 
n;HH MHHKOBCKoro B TOHKe X Hepea HenojiHbie nacTHbie pasjiojKeHHH HHCjia 
X B n;enHyio ppo6h [2]: 

11 1 f-1)""^ 

HsBecTHO TaKJKe, hto (|)yHKn;H5i MnHKOBCKoro 3BjiaeTca npe^ejiBHofl (|)yHK- 
ii;HeH pacnpeflejieHH3 ^jih sHaneHHa o6t.iKHOBeHHbix KoneHHtix i];enHt.ix ^po- 
6eH 0. 

B pa6oTax jl] h [5] paccMoxpeH Gojiee o6iri;HH Kjiacc 4)yHKn;HH, nasbiBae- 
Mbix cJ)yHKn;H5iMH /IeH>Kya-THXoro-yHTn;a g\{x), rj^e A G (0, 1). Ohh HMeeioT 
Taxyio yKe o6jiacTb onpe^ejieHHJi h xe tkb SHaneHHa na KOHn;ax oxpesKa [0,1] : 
g\{0) =?(0) = 0, gx{l) =?(1) = 1, ho snanenne b Me^HaHxe onpe^ejiaexca 
no Gojiee oGmeMy npaBHjiy: 

^7,(^©-) = (l-AM^) + A<7,(-). 
q s q s 

/Jjia g\{x) B pa6oxe [6j ^OKasana aHajiornnHaa (|)opMyjia BtipajKeHHa nepea 
HenojiHBie nacxHbie HHCJia x = [oi, 02, . . . , a„, . . .] : 

^^(x) = A^'^-i - A"^-^(l - Xf^ + A''^+"^^-^(l - A)"2 - . . . + 

_j_^ai+a3 + ...+a2t-i-l^]^ j^-^ 02+04+. ..+a2t-2 ^01+03 + . .. +a2t-i-l ^-^02+04+. ..+a2t _j_ 

(5) 

OieBH^HOjHxo gi{x) =?(x). B pa6oxe [5] xaxace noKasano, hxo Bce (|)yHK- 
ii;hh ;];aHHoro Kjiacca mohoxohhbi, HenpepbiBHbi h CHHryjiapHbi (xo ecxb hx 
npoHSBO^Hbie Moryx npHHHMaxb xojibko SHaneHHa hjih +oo). 

06o3HaHHM ip = ^^Y^ ~ 1.618033989 ... - nojio^KHxejiBHtm Kopenb ypaB- 
HeHHa x"^ — X — 1 = 0. 3xa BejiHHHna xpa^Hn;HOHHo HaatiBaexca "sojioxbim 
ceneHHeM". B pa6oxe E.H. >Ka6Hn;KOH [6] 6bijio noKasano, hxo (|)yHKn;Ha 

g\{x) npH A = ( ^~^ ) = ^ ^ 0.381966011 sBjiaexca npe;];ejiBHOH (|)yHKii,H- 
eli pacnpe^ejieHHa j^jis xax HastiBaeMtix npHBeflenHbix peryjispHbix ii,enHi>ix 
flpoGefi, x.e. ^poGeii BH^a 

1 

X = 1 , h ^ 2, (6) 

r 



j_, p„„,„„,„. , 1 _ 1 

cjieflyromaa (|)opMyjia: 



06o3HaHHM r = HocKOJibKy 1 — ^ = ^, (7r(a^) BBH^y 1^ Bepna 



1 1 1 

9t[^> — ^2ai-2 ~ ^2ai+a2-2 (^2ai+a2+2a3-2 ~ ' ' ' I') 
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06o3HaHHM 

t 



3 1 

Sl{x) = 2ai + as + 2a3 + 04 + • • • = XI "^(9 + ("1)'"'' 
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Tor;];a (|)opMyjia ([7]) j\Jiii HppaiJ,HOHajibHoro x npHMex bh^i;: 



BBe^eM xaKJKe cyMMy 

Sf{x) = ai + 2a2 + as + 2a4 + . . . = + ^("l)')- 



* ,3 1 



HocKOJibKy y^oBjieTBopaex cooxHomeHHio y?^ = 1 — v^, (jaopMyjia ([S]) npn- 
HHMaeT fljia sHaneHHa napaMexpa = ~ cjie^yiomHii bh^: 

g^p-i[X) — f - ^ai+2a2-l (^ai +202+03-1 ~ ' ' ' ^ > 

Hjih c ynexoM BBCfleHbix o6o3Ha'ieHHH: 

^.-(^) = E^^- (10) 



2 HcTopHa Bonpoca 



BnepBbie sa^^ana noHCKa ycjioBHa na HenojiHbie nacTHbie x, npn Koxopbix 
paBHo Hyjiio HJIH +CXD 6t>ijia nocTaBjiena b paGoTe [7] (2001). B nefi 
GbiJio BbiacHeHO, hto KjHoneBbiM KpHxepneM HBjiaexcji npe;];ejibHoe SHaneHHe 
cpe^Hero apHcjDMexHHecKoro nenojiHbix nacTHbix 

c,/ X ai + a2 + . . . + at 
bix) = lim . 

BbijiH HattfleHbi KOHcxaHTbi Xi H X2 xaKHe, hto npn 

S{x) < xi ?'(x) = +00, a npH 5(a;) > X2 ?'{x) = 0, (11) 

ecjiH cooTBeTCTByiomHe npoHSBo^Hbie cymecxByioT. B 2007 ro^y b pa6oTe 
[8] Gbijih HafifleHBi HeyjiynmaeMBie sHaHeHHH KOHcxaHx xi h X2 h ^oKaaano, 
HTO npoHSBOflHas Bcer^a cymecxByex npn BBinojiHeHHH nepaBencxB (fTT]) . B 
cxaxbe [3] 5l.ijih xaxjKe nocHHxaHbi HeyjiynmaeMbie acHMnxoxHKH (|)yHKii;HH 
S{x), yxoHHaiomHe KpHxepHii (fTT]) . 

/I,aHHaH cxaxb3 SBjiJiexca nepBofl paGoxofl, b Koxopofi Hccjie;];yioxca npo- 
HSBo^HBie cJ)yHKij,HH ceMeflcxBa ^eH>Kya-THxoro-yHxij,a gx{x) npn A 7^ |. 
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3 Bjiaro/],apHOCTH 



Abtop 6jiaro;];apHT H.F. MomeBHTHHa aa nocxaHOBKy aa^^ann h H.^. Kana 
3a nojiesHbie KOHcyjit>Tan,HH npn pemeHHH fl^aHHoti sa^ann h, b ocoGeHHocxH, 
3a MHoroHHCJieHHbie saMenaHHa no TexcTy b xo^e HanncaHHa Hacxoamefl 
cxaxBH. 



4 OopMyjiHpoBKa ochobhmx pesyjibxaTOB 

TeopeMa 1. 

ITOAOCHCUM K\ = 4. 

(i) Uycmt) x = [ai, . . . ,at, . . .] - uppan^uonaAhHoe hucjio u 

limsup — - — = Xsup[x) < xi. 

Todda npouseodnafi g'^-i{x) cym,ecm6yem u paena +oo. 

{ii) flAR AKi6oso noAOMcumeAbHoso 6 cymecmeyem uppan^uoHaAhHoe 

y = [bi, . . . ,bt, . . .] maKoe, umo: 

i— >-oo t 

TeopeMa 2. 

CyiUfecmeyem aAsopumMUHecKU euHUCAUMasi c Am6ou moHHOcmbm KOHcmaH- 
ma K2 ~ 13.05 . . . maKasi, huio eunoAHenu CAedymiu^ue ymeepotcdeHusi: 
(i) Uycmb x = [oi, . . . , a^, . . .] - uppav^uonaAhHoe hucao u 



liminf = >Cinf{x) > K2'^ 13.05. 



Tosda npouaeodnaH g'^_i{x) cyvm^ecmeem u paena 0. 
(m) J],ar ak)6o2o noAoofcumeAbHoso 5 cymecmeyem uppav^uonaAbHoe 
y = [hi, . . . ,bt, . . .] manoe, umo: 

t—^oo t 

BTopbie yTBepjKfleHHsi b xeopeMax [1] h |2] noKastiBaioT, hto KOHcxaHTbi xi 
H K2 SBjiaioTca HeyjiynmaeMBiMH. 



lim > X2-5 u g'^-,{y) = +cx). 



TeopeMa 3. 

(i) EcAU ece nenoAHue uacmHue HUCAa x G [0, 1] \ Q Mentme au6o paenu 
2, mo g'^.i{x) = +oo 

{ii) Cyiu^ecmeyem j/ G [0, 1] \ Q maKoe, umo ece nenoAHue Hacmnue HUCAa 
y MeHbiue au6o paenu 3 u g'^-i{y) = 0. 
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TeopeMa 4. /(yi^ npouseodnou (pyHKUuu gr{x) meopeMuUl [H eepnu c 
mcMU CHce caMUMU KOHcmaHmaMU Xi,X2, npu amoM Sf{x) saMCH^emcsi eo 
ecex (popMyAupoeKax na Sl{x). 



5 KoHTHHyaHTbi H Li,enHbie /],po6H. JTeMMbi o 

npOHSBO^HblX 

ByfleM oGosHanaTt. 6ojii.mHMH GyxBaMH A, B iiocjie^oBaTejibHOCTH Haxypajib- 

HblX HHCejI npOH3BOJIbHOH ^JIHHbi: (ci, 02, • • • , On), (61, 62, • • • , &m), Onpe^ejIHM 

fljis HHx anajioraHHo Sl{A) = Sl(\A]), S^{B) = S:^{[B]). 

Hepes (A) oGosHanaeTca KOHmuHyaHm - cJ)yHKn;H5i ot npoHSBOjibHoro 
(bosmojkho nycToro) KoneHHoro Ha6opa HaTypajibHbix hhccji, onpe^^ejieHHaa 
no cjie;];yioiri;eMy npaBHjiy: 

= 1, 

(ai) = ai. 

^ajiee, fl^jis n ^ 2 snaneHHe KOHTHHyaHxa BbipajKaexcH peKyppeHXHo: 

(oi, 02, ... , a„_i, a„) = a„(ai, 02, ... , a„_i) + (ai, 02, ... , a„_2). (12) 

Hncjia Oj HasBiBaioTca nenoAHUMU HacmHUMu KOHTHHyaHxa hjih cooTBex- 
CTByiomeii eMy n;enHOH ^po6H [A\. HpH 3tom xaM, r^e ne sto Gy^ex Bt.13t.1- 
Baxb nyxaHHii;t.i, mbi 6y^eM noHHMaxt no/i; KOHXHHyanxoM KaK cany nocjie- 
flOBaxejiBHocxb (ai, 02, . . . , ctn-i, cin), xaK H sHaneHHe KOHxanyaHxa ox nee. 
Hepea ~X o6o3HaHHM nocjie;i,OBaxejibHocxb nenojinbix nacxHtix b hcxo^hom 
nopaflKe, xo ecxb (ai, 02, . . . , ctn), a nepes A - b o6paxHOM nopa^Ke x.e. 
(a„, a„_i, . . . , ai). 06o3HaHHM xaxace y4_ = (02, 03, ... , a„) h 
A~ = (ai, 02, ... , ctn-i), xor^a Bt.inojiHeHt.i cooxHonieHHa: 



r^i _ r 1 _ 0-) 

[/IJ — [«!, 02, ... , a„_i, ci„J — 

r^i _ r 1 
/I — a„, a„_i, . . . , 02, ai 



(13) 



H3BecxHO cjie^yiotu;ee cbohcxbo (cm, nanpHMep, jl]): 

(x,F) = (x)(r_) + (x-)(F) = (x)(r)(i + [^][i^]). (i4) 

By^eM o6o3HaHaxb Hepe3 Pi{x) h qi{x) cooxBexcxBenno HHCjinxejin h 3HaMe- 
HaxejiH i— X no^xo^amHX ^po6eH k x G [0, 1], xo ecxb ^^4^ = [0; ai, 02, . . . , Oj-i, cti 
B xex cjiynaax, Kor;i,a 3xo ne Bt.i30Bex nyxaHHii;t.i, mbi 6yjxeM onycxaxb apry- 
MCHX X H nncaxB npocxo ^. 
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HecjiojKHo noKasaxb, hto npoHSBo^naa g'^_i{x) = g'^-^x) = npn a; G Q. 
B ;];ajibHeHmeM b ^aHHofl paGoxe mbi Gy^neM Hccjie^^oBaxb g'^_i{x) h g'^{x) 
TOJiBKo fljia Hppan;HOHajiBHL.ix x. 

^ajiee b 3Toii nacTH 6y^yT ^OKasanbi jieMMbi 06 on;eHKax CBepxy h CHHsy 

Ha BejIHHHHbl 

g^-i {x + 5)- g^-i {x) g^^x + S) - gr{x) 
-5 ^ -5 

Hepes Sf{x), Sf{x) h sHaMeHaxejiH noflxoflamHx ppo6em k Hppaii;HOHajibHOMy 
HHCJiy x. Bee jieMMti ^aHHoro pas^ejia 6y^yT ^OKasaHti tojibko ^jia ejiynaa 
5 > 0, noeKojiBKy ejiynaii S < anajiorHHeH. 

HpejK^e Beero oTMexHM ejie^yiomee BajKHoe eBoflexBo. 

JleMMa 5.1. I10[ c. 23]. Ecau x - hucao, saKAfoneHHoe Mecncdy deyMsi nod- 
xodsim^uMu dpo6fiMu u mo / + 1-e nenoAHoe Hacmnoe x - amo mqk- 
cuMttAhHoe m maKoe, umo 

qi+i qi-i qi qi 

V ' 

m 

Aeofcum no my ofce caMym cmopony om x, umo u 

B yejioBHHx npeflBiflymeii jieMMbi eejiH i < m, to ^po6b 

Pi-i Pi Pi 

qi-1 qi "' qi 



HasbiBaexea npoMeotcymouHou dpodbw nnejia x. 

JleMMa 5.2. Uycmb x = [ai, . . . , a^, . . .] - uppav^uoHaAbHoe hucao, moeda 
Bar ak)6oso docmamonno MaAoeo no adcoAmmnou eeAUHune 6 cyu^ecmeyem 
t = t{x, 6) manoe, umo 

g^-i (x + 5) - g^-i (x) ^ qtqt-i 



6 - ^5r(x)+7' 

gr{x + d) - gr{x) qtqt-i 

/J^OKasameAhcmeo. By^eM ^OKasbiBaxb yxBep^K^enne jieMMbi ^jih o6eHX 4)yHK- 
ii;hh napajiJiejiBHo. 
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riycTb ^— npoMeJKyxoHHaa hjih no;i,xo^Jiiii;a5i ^po6b k HHCjiy a; c mhhh- 
MajibHbiM sHaMenaxejieM, nonaBmaa b HHxepBaji {x,x + 6). Ho jieMMe l^TTl oHa 
HMeex BH^: 

qi-i qi qi 

fc+1 

C flpyroH cxopoHbi, ^ npe^cxaBHMa b bh^c ^ = © ^i? cpe;];H flpoGeft .^o 
H ^1 oflfia no;i,xo;i,Hiri;a3 k HHCJiy x, a Bxopaa no;];xoflHiri;a3 hjih npoMeacyxoH- 
naa. 06o3HaHHM sa MeHtmyio hs ^po6eH, a aa - Gojitmyio. HocKojibKy 
SHaMenaxejiH h Menbine SHaMenaxejia ^, xo BtmojiHeHbi nepaBencxBa: 

^0 < X < ^ < X + 5 < ^i. 

Hexy^HO bh^cxb, hto - no^xo^amaH ^poGt k x. ^eiicxBHxejibHO, ecjiH 
^0 — npoMejKyxoHHas flpo6b, xo no jieMMe ISTTl Mennanxa ^ = ©^i flpnyKna 
jieJKaxb no xy TKe cxopony ox x, nxo n npoxHBopenne. Oxmcxhm xaKJKe, 
nxo ecjiH A; = 0, xo o6e ^poGn C,o h sbjisioxcs noflxoflsmnMn k x. B 
9XOM cjiynae noflxo^^an^aa ;i,po6b HMeex MenbrnnH nopa^^oK, nocKOjiBKy 
Me;];Hanxa h Jieacnx no xy ace cxopony ox x, nxo h TaKHM o6pa30M, 

eo = ^, ei = ^©^©...©^. 

qi qi-i qi qi 



HocKOJiBKy < X < noflxo^amaa ^po6b HMeex nexntiH nopa^oK, 
x.e. ^0 = [o^i; • • • 5 C'2t\- PaccMoxpHM 2 cjiynaa: 

1) A; > 0. 

2) A; = 0. 

PasGepeM cjiynafi 1). HMeeM: 

^1 = [ai, . . . , a2t, k], ^ = [ai, a2t, A; + 1], A; + 1 ^ a2t+i- (16) 

Hycxb xenept. z - xaKoe MHHHMajibnoe naxypajibnoe nncjio, nxo Btinojineno 
xoxH 6hi o^no H3 ycjioBnii: 

^- = ^0 © ^ © • • • © ^ > a: HJIH ^+ = ^1 © ^ © . . . © ^ < X + 5. 



BBe^eM xaKJKe ^poGn 

e- = eo©e 
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TaKHM oGpasoM, 

^o^^-<x<^<x + 5<^^+^^,. (17) 

Ha MOHOTOHHocTH (|)yHKn;HH g^^i{x) H gr{x) cjie^yex, hto 

g^-i{x + 6) - g^-i{x) ^mm[g^-i{^) - g^-i{^^), g^-i{^+) - g^-i{0], (18) 

anajiorKHHoe yxBepac^eHHe Bepno ^jih (|)yHKLi;HH grix). Hocmotphm, Kax pas- 
jiaraioTCH ^_ h ^_|_ b n;enHB.ie flpoGw. 

C -CrnCm ^ ^ _ (Q2, ■ ■ ■ , a2t) + ^(^2, ■ ■ ■ , a2t, fc + 1) _ 
^ ' {ai, . . . ,a2t) + z{ai, . . . ,a2t,k + 1) 

z 

(aa, . . .,a2t,k + I, z) , , i i 

[ai, . . .,a2t, k + l,z} 
c -cmcm r^c - (^2, • • ■ , Q2f , k) + z{a2, ■ ■ ■ , a2t, k + 1) _ 

s+ — siy^sy^-'-y^s — i / j — tt — 

^ ^ ' (ai, . . . , a2t, k) + z{ai, . . . , a2t, k + 1) 

z 

{a2, a2t, k) + z{a2, • • • , 02*, /c, 1) (02, . . . , 02*, A;, 1, 2;) 



[ai,...,a2t,A;,l,2:]. 



(ai, . . . , a2t, /c) + z{ai, 02*, /c, 1) (ai, . . . , 02*, A;, 1, z) 

(19) 

AnajiornHHO, npn z > 1: 

= [0; ai, . . . , a2t, k + l,z -1], ^++ = [0; Oi, . . . , a2t, A;, 1, 2; - 1]. (20) 

IIpH z = 1 jierKo BH^exb, hto ^ = ^q, ^4.+ = ^1. 06o3HaHHM Sf{x) — 1 = n^, 

SJlx) — 1 = Ut-. HocHHTaeM xenept. pasHocxH 

L[,enHt.ie ;i,po6h ^ h ^- oTjiH^aioTca tojibko nocjie;i,HHM HenojiHbiM nacTHBiM, 
nosTOMy, BBRfly ([8]), (fTOj) : 



(21) 



¥3 nsy y</j ns-y ^^^+^+1+22' 

^r(0-^^r(e-)= ^,^+2/0+2+. • 
rioCKOJIBKy ^ = [ai, . . . , 024, fc, 1], TO, aHajiorHHHO, 

9^-^^+) - 9^-AO = ^n^+k+2+z ' 
^r(^+) - ^r(0 = ^„^+2fc+2;^+l " 
11 



(22) 



Ha (12T]) H ( 122]) HecjiojKHo BH^exb, hto 
a, cjie^oBaxejibHo, BBnpy f[T5]) 

1 



(23) 



5f^-i(a; + (5) - 5^.^-1 (x) ^ - 
gr{x + 5)- gr{x) ^ 



(24) 



Oii;eHHM Tenepb 5. PaccMoxpHM ^Ba no^cjiynaa: 

1.1) ^ -no^xo^amaa ^po6b, 

1.2) ^— npoMejKyxoHHaH flpoGt. 
CjiynaH 1.1 pasGnBaexca na 2 no^cjiynaa: 

1.1.1) z = 1 

1.1.2) z>2 

1.1.1) HMeeM BBH^y jieMMbi [5?T] k + 1 = a2t+i, 

5^6-^0 = 7 M^^— • (25) 

(ai, . . . , a2t)(ai, . . . , a2t, k) q2tq2t+i 

TaKHM oGpaaoM, npHMenaa oii,eHKH fl25|) h h ynHTtiBaa, hto 9?^ > 2, 
nojiynaeM: 

5f<^-i(x + 5) - 5f^-i(x) ^ q2tq2t+i q2tq2t+i 



5 (^ai+2a2+...+2a2t+a2t+i+2 ■ 

gr{x + 6) -grjx) ^ q2tq2t+l _ g2tg2t+l 

(5 ^ (^nT+2A:+3 (^2ai+a2+...+a2t+2a2t+i+l ' 

1.1.2) AHajiorHHHO, k + 1 = a2t+i- HocKOJibKy ^ < x, to no jieMMe ISTT] 

z — 1 ^ a2t+2- B 3TOM cjiynae nojiynaeM, Hcnojibsya (fTB]) h (12U]) : 

<5<e++-e- = (e++-o + (e-e-) = 

1 1 

(a2, . . . , a2t, A;, 1, z - 1) (ai, . . . , a2t, /c, 1) (ai, . . . , 02*, A; + 1) (ai, • • • , a2t, k + l,z -1) 
1,1 1 , 

+ 1 TV ^ 



gat+i (ai,...,a2t,A;, l,z- 1) (oi, . . . , 02*, + 1, 2; - 1) 

2 2 
^ Z = Z . (27) 

q2t+i{z - l)(ai, . . . , a2t, k + 1) qlt+i{z - 1) ' 
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To ecTb, 

Uojihsysch TCM, HTO (|)yHKi];H5i ^ yGbiBaex na MHoacecxBe HaTypajibHbix 



HHceji, H3 (12^ . (128|) nojiynaeM on;eHKy: 



2(z-l)+5 ^ (^n^+A;+2(a2t+2+l)+5 (^ai+2a2+...+2a2t+a2t+l+2a2t+2+6 

(29) 

J^jin 4)yHKii;HH 5'r(a;) pasGepeM 2 no^cjiynaa: 

(i) ^ — 1 ^ ^2|h2.^ B 3TOM cjiynae, npHMeHHH oi];eHKH (12^ h ( 128|) . saKjiioHaeM: 

+ -^r(a^) ^ g2t+l(^ - 1) > g2f+lQ2f+2 ^ g2t+ig2t+2 



(^j1t+2A;+2(2-1)+5 2(^"T+2fc+a2t+2+5 (^2ai+a2 + ...+a2t+2a2t+i+a2t+2+7 ' 

(30) 

Bo BTopoM HepaBeHCTBe mbi CHOBa BocnojibsoBajiHCb mohotohhoctbio (|)yHK- 

^HH ^. 
(ii) z - 1 > 

HanoMHHM, HTo ^ = ^^j^- Cjie^oBaxejiBHo, no jicmmc 15.11 x < © ^ < ^. 
Oxciofla no Monoxonnocxn (|)yHKn;HH gr{x) HMeeM BBn^y ([H]): 

Qrix + 5)- gr{x) ^ QriO " 9r{^ © ^) = T^^T -7- (31) 

^ ^'V / ^ g2t+2 (^raT+2a2t+i+a2t+2+l ^ ' 

Tenepb, npnMenaa (125]) n saMenaji z — 1 na , OKonnaxejibno ou;eHHBaeM: 

^r(a; + 5) - ^r(x) ^ git+l(^ - 1) > g2f+lQ2t+2 ^ q2t+iq2t+2 



S (^nT+2a2t+i+a2t+2 + l 2(y9"^+^''2t+i+a2t+2 + l (^2ai+a2+---+a-2t+2a2t+i+a2t+2+5 

(32) 

1.2) HocKOjiBKy ^ - npoMejKyxonnaa ^po6B, xo 2; = 1 n 

^ ^« ' 



{ai, . . . ,a2t){ai, . . . ,a2t,k) ^ 

HocKOjiBKy A; < a2t+i + 1, hmccm anajiornnno npe^BiflyniHM cjiynaHM cjie^y- 
iom;He on,eHKH: 

g^-i{x + 6) -g^-i{x) ^ kg'^^ ^ (ast+i + 1)91 ^ g2t+ig2t 



() ipi'^'fi-ri^-ro yjn<^+a2t+i+4 ^ (^ai+2a2 + ...+2a2t+a2t+i+4 ' 

^^(x + 6)- grjx) ^ kq^ ^ (aat+i + l)g| ^ g2t+ig2t 



^pnr+2k+3 ^ (^nT-+2a2t+i+3 ^ (^2ai+a2 + ...+a2t+2a2t+i+4 ' 



(33) 
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Tenepb pasGepeM 2), b 3tom cjiynae cooTBexcTByiomHe ij,enHt.ie ppoGn hmciot 
cjieflyioiii,HH BHfl: 

^1 = [o-i, . . . , a2t-i], 

e= [ai,...,a2t + 1], (34) 
^- = [ai, ■ ■ ■,a2t, l,z]. 

AnajiornHHO nepBOMy cjiynaio on;eHHM: 

g^~i{x + 6) -g^-i{x) ^ min - ^^-i(^-),^<^-i(^+) - 9^-^(0), 

gr{x + 6)- gr{x) ^ mill {gr{0 - 9t{^-), gr{^+) - gAO)^ 

A 3HaHHT: 



gr{x + 6) - gr{x) ^ 



(36) 



riocKojiBKy on;eHKH na BejiHHHHbi g^-^{x + 6) — g^-i{x) n gr{x + 5) — grix) 
coBna;];aioT, to ;];ocTaTOHHo ;i,oKa3aTb yTBepac^eHHe tojibko jxjis (|)yHKii,HH 

On;eHHM 6. Tax ace, kslk h b cjiynae 1), paccMoxpHM ^Ba no^cjiynaa: 

2.1) ^ -noflxoflamaa flpoGt; 

2.2) ^— npoMeacyTOHHaa ^poGt. 

Cjiynali 2.1) ^onojiHHxejibHo pasGHBaexca na ^Ba noflcjiynaji: 

2.1.1) 2 = 1; 

2.1.2) ;z ^ 2. 
PasGepeM Bce cjiynan. 

2.1.1) nojiynaeM 024+1 = 1,5 ^ ^1 - ^0 = ^^^77^5 cjie^oBaxejibHo 

^y-i(x + 5) -g^-i{x) ^ g2tg2t-l ^ g2tg2f-l .g^s 

(5 ^ (^ai+2a2+...+2a2t+2 ^ ' 

2.1.2) AHajiorHHHo, a2t+i = 1, h BBH^y jieMMbi [5?T] z — 1 ^ 02t+2- KpoMe 
xoro, cooxBexcxByioiUHe ii;enHi>ie ;i;po6h b bxom cjiynae hmciox bh^: 

= [ai, . . .,a2t, l,z- 1], 

^+ = [ai, . . . ,a2t + 1,2;], (38) 
^++ = [oi, . . . ,a2t + 1,2 - 1]. 



14 



CjieflOBaxejibHo 6 mojkho oij;eHHTb cjie;i,yioiii;HM oGpaaoM: 

<5<e++-e- = (e++-e) + (e-e-) = 
_ 1 1 ^ 

{a2, . . . ,a2t + I, z - l){ai, . . . ,a2t + I) (oi, . . . , + 1) (oi, . . . , a2t, l,z -1) ^ 

2 2 

^ q2t+i{z - i)g2t+i {z - ' 

OTCio;i,a nojiynaeM: 

g^^i{x + 6) -g^-i{x) ^ {z - l)q2t+i ^ (a2f+2 + l)9it+i y q2t+iq2t+2 



(pn^+5+2{z-l) ^ (pn^+5+2(a2t+2+l) (^ai+2a2 + ...+2a2t+a2t+i+2a2t+2+7 ' 

(40) 

2.2) AnajiornHHO cjiynaio 1.2) hs jicmml.! I^TT] nojiyqqaeM. hto 2; = 1, Tor^a 
— ^0 = ^;7^7^5 cjie^oBaxejibHo 

5fy-i(x + (5) -gfy-i(x) ^ g2tg2t-i ^ g2fg2f-i 

(5 ^ (^"i^+S (^ai+2a2+...+2a2t+2 ' ^ ' 

OGt-e^HKHH Bce paccMoxpeHHbie cjiynan, hs (|)opMyji ( 126|) . ( 129|) . ( I30|) . (132|1 . 
(133|) . ( 137|) . (140|) H ( 14T]) nojiynaeM yxBepac^eHHe jieMMbi. □ 

JleMMa 5.3. Uycmh x = [ai, . . . ,at, . . .] - uppayuoHaAbHoe hucao, mosda 
Bah awBozo docmamoHHO MaAoso no a6coAmmHou eeAUHune 6 cyiu^ecmeyem 
t = t{x, 6) maKoe, umo 



g^-i{x + S) -g^-i{x) ^ ql 



2 



grix + 5)- gr{x) q^ 



(42) 



(p'^ti^) ^ 

JJoKasameAhcmeo. Mhi npoBe^eM ^OKaaaxejibCTBO tojibko ^jih (|)yHKn;HH g^^-i (x) , 
H npH 6 > 0, nocKOJiBKy cjiynan, Kor^a paccMaxpHBaeMaH 4)yHKii;H5i - gr{x) 
HjiH 6 - oxpHii,axejiBHo, coBepmeHHo aHajiornHHti. 
TaKHM yKe o6pa30M, KaK h b jieMMe I^T^ onpejejiHM 

BBHfly ( JT7|) H MOHOXOHHOCXH (|)yHKIi;HH gip{x), BbinOJIHeHO HepaBCHCXBO 

g^-i{x + 6)- g^-i{x) ^ ^^-i(^++) - ^^-i(^— ) (43) 
PaccMoxpHM 2 cjiynaa: 

1) 2; = 1. B 3XOM cjiynae ^ = ^oj^++ = ^i- Cjie;];oBaxejibHO, no^^cxaBjiHH 

(fT6|) B (fTOj) . nojiynaeM: 

^7^-(e++)-^?^-(e-) = ^. (44) 
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2) z ^ 2. B 3TOM cjiynae h3 fll6p . f l2U]) h (j3opMyjiL.i ( ITU]) HMeeM 

1 1 1 

~^ . .n. .4-/? 4-1 4-7 . _n..4-i'4-!.— 1 ' ^ / 



(^n^+fc-|-22— 1 ^n<p-|-fc-|-l-(-z (^n,p-|-/c-f 2— 1 

(46) 

On;eHHM xenepb 6. PaccMoxpHM j^Ba cjiynaa: 
2) ^_ < X, ^+ < X + (5 

1) BBH^y ( IT7|) 5 > ^ — PaccMoxpHM ein;e 2 no^cjiynaH: 

1.1) z = l. 

1.2) 2^2. 

PasGepeM Bce cjiynaH: 

1.1) = [ai, • • • , ast, /c + 2], /c + 2 < asm- 
Tor^a 

^ - ^- = ^ ^ ^ • (47) 

{ai, . . . , k + 2){ai, . . . , a2t, k + 1) (/c + 3)2g| 

CjieflOBaxejibHo 

g^-i{x + 6) - g^-i{x) ^ ql{k + 3)^ ^ ^ ?! /^gx 

1.2) IIojiyHaeMnojieMMelEI]^ = [oi, • • • , a2t, a2t+i], = [ai, . . . , a2t, a2t+i, a2t+2], 
A; + 1 = a2t-fi- 

CjieflOBaxejibHo 

6>^-i- = -. r^^ r ^ , ^ ,\ 2 ■ (49) 

A sHaHHx 

g^-^{x + 5) - g^-i{x) ^ {z + l)g|^i ^ 

S ^ (^n,p+a2t+i+2-l ^ ^ai+2a2 + ...+2a2t+a2t+i-l ■ ^ ' 

2) AHajiorHHHo npomjioMy cjiynaio HMeeM 
^ = [0; ai, . . . , a2t, a2t+i], k + 1 = a2t+i. 
riocKOJiBKy 5 > — ^, nojiynaeM: 

5>e++-e = - --^ ^ 



(Oi, . . . , a2t, a2t-(-l)(fll, • • • , fl2i, fl2t-fl — 1, 1, z) {z + I)!?!*-!-! 

(51) 
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A sHaHHT, KaK H B cjiynae 1.2 

OGi-e^HHaa Bce paccMoxpeHHbie cjiynan, hs cJiopMyji f HHj) . ( 150|) h (152|) nojiy- 
HaeM yTBep>K;];eHHe jieMMbi. □ 

SaMenaHue. JIcmmbi [5 . 3 1 h 15 . 2 1 gBjiaioTcg Henocpe^cTBeHHbiM o6o6iri;eHHeM 

COOTBeTCTByiOmHX JieMM H3 [3j . 



6 CpaBHeHHG KOHTHHyaHTOB 

IlycTb X HMeex pasjioaceHne b n;enHyio ^po6b [ai,a2, ■ ■ ■ ,at, . . .]. 06o3HaHHM: 
f _ y ai + Q3 + • • • + ^21-1 + Q4 + ■ ■ • + a2t _ 'S'f (x) 

J^ir){X } — llIXl ~r ^ — llIXl 

/ X ^ai + as + • • • + a2t-i 02 + 04 + • • • + ^2* Sl{x) 
x^(x) = lim 2 ^ = lim . 

t—>-oo t t t—^oo t 

(53) 



Hs jieMM 15.21 H 15.31 bh;];ho, hto Toro, htoGbi oii,eHHBaTb npoHSBO^nyio 
(7(^-1 (x) Hcxo^a H3 ;];ocTaTOHHo HaflxH acHMHTOTHKy MaxcHMyMa h 

MHHHMyMa KOHTHHyaHTOB c sa^aHHbiM Sf{x) ~ x^p{x)t npH t —7- 00, ana- 
jiorHHHo fljia Sl{x). OGosnaHHM nepea M'^ln, Sn) MHoxcecTBo KOHTHHyaHTOB 

(A) C 4)HKCHpOBaHHOH fl^JlUHOti 71 H (jDHKCHpOBaHHOH CyMMOH S!^{A) = Sn, 

BBefleM TaKJKe max(M'^(n, 5*^)) h min(M'^(n, - cooTBeTCTBenno MaKcn- 
MajibHoe H MHHHMajiBHoe sHaneHHe KOHTHHyaHTOB H3 MHOJKecTBa M^'^ln, Sn)- 
JJ,Jis pemeHHa nocTaBjieHHoli aaflann ^ocTaTonno yMeTt naxo^HTt hx c toh- 
HocTBio flfl HCKOTopoH, He 3aBHC5in];eH OT n H A KOHCTaHTbi. To ecTB Tpe6yeTC3 
HaiiTH TaKHe (|)yHKn;HH /"^(n, Sn) h g^'^ln, Sn), hto 
maxiM^in,Sn))-rin,Sn), 
mm{M'^{n,Sn))-g'^{n,Sn). 

Bes orpaHHHeHHH oGhihocth Gyfl^eu b ^^ajibHeflmeM cHHTaTb, hto n hctho. 

AnajiornHHo MOJKeM onpe^ejiHTb mho^kbctbo M'^{n,Sn)- SaMCTHM, hto 
MejK^y MHoacecTBaMH M'''{n,Sn) h M'^{n,Sn) cyn^ecTByeT GnexTHBHoe co- 
OTBeTCTBHe: ecjiH {A) G M'^(n, S'„), to, HOCKOJitKy Bce nenojiHtie nacTHbie 
{A) npH saMene {A) — )■ {A) HSMenaT neTHOCTt. mij^eKca. (t.k. n hctho), {A) 

JieJKHT B MHOJKeCTBe M'^ {n, Sn)- A 3HaHHT, TaK KaK (A) = (A), MaKCHMy- 
MBI H MHHHMyMBI HO J\B,nmAM MHOJKeCTBaM COBHaflaiOT. HoSTOMy flOCTaTOHHO 

Hccjie^oBaTB TOJiBKo max'^(n, Sn) h m.m'^{n, Sn)- 
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By^HeM ;i,o KOHn;a ;];aHHOH nacxH p^jifi npocToxbi onycKaxb BepxHHH HH^eKC 
{p H nHcaxb npocTo M(n, Sn), max(M(?T,, Sn)), min(M(?T,, Sn)) a Sn = Sn{A). 

JJ^jis HaxojK^eHHa max(n, Sn) h min(n, Sn) Sy^eM nojit.30BaTt.c5i cjie^y- 
iom;HM Mexo^OM: nycxb (A) = (ai, . . . , a„) - npoH3BOjibHt.iii KOHTHHyaHX h3 
M{n, Sn)- By^eM fleiicTBOBaTb na na nero hckotopbimh npeo6pa30BaHH3MH, 
TO ecTB H3MeH3Tt. KOHTHHyaHT TaK, HTo6t.i fljiHHa H cyMMa 5*^ coxpansijiacb. 
SaMeny KOHTHHyaHxa {X) na (Y) o6o3HaHHM (X) — ^ (Y). By^eM nojiB3o- 
Baxbca 3aMeHaMH cjie;];yiotu;ero BH^a: 

1) OxpajKeHHe - 3aMeHa 

{f,'^,t)~^{f,'^,t) (54) 

rfle Q = {ai, Oj+i . . . , aj_i, aj), i n j HMeiox o^nnaKOByio hcthoctb. 
HpHMep: 3aMeHa (1, 2, 3, 4, 5) — )■ (1, 2, 4, 3, 5), b flannoM cjiynae P = (1, 2), 
g = (3,4),i?=(5) 

2) E^HHHHHaa BapHaLi;Ha (xepMHH b35it h3 [S]) - 3aMeHa 

/ ^ \ ^^^^ 

[tti, . . . , aj_i, ttj — X, ttj+i, . . . , ctj-i, Q-j + X, ctj+i, . . . , a„^ 

r^e X G Z, a, — X > 0, Oj + X > 0, i H j HMeiox oflHHaKOByio nexHOCTt.. 
HpHMep: saMena (1,2,3,4,5) — (3,2,3,4,3), 

3) (1, 2)-BapHan,H3 - 3aMeHa o;i,Horo h3 jxbjx BnflpB. B nepBOM cjiynae oflfio 
HenojiHoe nacxHoe nexnoro HH^exca yMeHbtuaexca (yBejiHHHBaexcji) 
flpyroe nenojiHoe nacxHoe c HenexHbiM HH;];eKCOM yBejiHHHBaexca (yMenbtua- 
exca) Ha 2x. 



(56) 



(oi, . . . , Oj, cii+i, . . . , Oj-i, dj, dj+i, ■ ■ ■ , O'Ti) ~^ 
(ai, . . . , ai_i, flj — X, Cj+i, . . . , flj-i, aj + 2x, Oj+i, . . . , a^) 

r^e X G Z, aj — X > 0, ttj + 2x > 0, i nexHO, a j nenexHO. HpHMep: 

(1,2,3,4,5)^(1,3,1,4,5) 

Bo BxopoM cjiynae o^ho nenojinoe nacxHoe nexnoro HH^eKca yMeHtmaexcH 
(yBejiHHHBaexca) na x, a ^Ba ^pyrnx nenojiHtix nacxntix c nenexHtiM hh- 
^eKCOM cooxBexcxBeHHO yBejiHHHBaroxca (yMenbtnaioxcii) na x.: 

. . . , di—l, Cli, Oj+l, • • • , Clj-l, Clj, Clj+l, ■ ■ ■ 1 dk, ■ ■ ■ , Cln 

[tti, . . . , cii-i, Cli ~ X, flj+i, . . . , Clj-l, Clj + X, cij+1, . . . , flfc + X, . . . , a„/ 

r^e X G Z, — X > 0, Oj + X > 0, Ofc + X > 0, i nexno, a j m k HenexHt.:. 
HpHMep: 

(1,2,3,4,5)^(1,3,2,4,4) 
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OneBH^Ho, HTo Bce paccMOTpeHHbie saMenbi coxpaHHioT p^JiRHy n h cyM- 

My Sni TO eCTb He BL.IBO;];3T H3 MHOJKeCTBa M(n, Sn)- HeTpy;i,HO BH;];eTb, HTO 

^eiicTBya na npoH3BOJit.Ht.iH KOHTHHyanx K0MH03HH;HeH yKa3aHHt.ix Hpeo6pa- 

30BaHHH, MOJKHO HOJiyHHTb JII060H KOHTHHyaHT H3 MHOJKeCTBa M(n, S'„), B 
TOM HHCJie MHHHMajtbHt.IH H MaKCHMajIbHblH. 

Sa^ana noncKa min(n, Sn) ^ocxaxoHHo npocxa, oxBex na sxo Bonpoc ^aex 
xeopeMa 16. 2^ ^0Ka3aHHa5i HHJKe. Sa^ana ho naxoac^eHHa MaxcHMyMa cjiojk- 
Hee. J\jiii Hjijnocxpaii;HH Mexo;i,a ero HOHcxa ccJiopMyjinpyeM cjie;];yK)tu;yio jieM- 
My. 

JleMMa 6.1. nycmh cyiu,ecmeyem maKOU KOHmuHyaHm (Nmax), '^^no Bar 
Am6o20 KOHUiuHyaHma [A) G M(n, Sn) HaudemcR nocAedoeameAtHocmb npe- 
o6pa3oeaHuu euda 1-3 

{A) ^ (Ai) ^ {A2) ^ . . . ^ {At) ^ . . . ^ {N^a.). (58) 

zde j^:^ < 2, npuHCM KOAunecmeo mex SHaneHuu i , Oah Komopux {Ai) > (Aj+i), 
ozpanuHeHO Henomopou, ne saeucsnu^eu om A u n, KOHcmaHmou m. Tosda 
(Nmax) >^ max{n, S^) 

/JoKasameAbcmeo. Hycxb {N^nax) - He MaKCHMajit.Ht>iH KOHXHHyaHX. Tor^a 
HpHMeHHM K MaKCHMajiBHOMy KOHXHHyaHxy Hocjie;];oBaxejit.Hocxt> HpeoGpa- 
30BaHHH H3 ycjioBH3, KoxopaH Hpeo6pa3yex ero b {N^ax)- OneBH^^no, hxo oh 
yMeHbniHXCH ne 6ojiee, neM b 2"^ pa3, xo ecxb (Nmax) oxjinnaexca ox MaKCH- 
MyMa He Gojiee, neM b 2™' pa3, r^e m ne 3aBHCHx ox n h A. Hxo h xpeGoBajioct. 
flOKasaxb. □ 

Ha30BeM Hocjie^oBaxejiBHocxb Hpeo6pa30BaHHH h3 (|)opMyjiHpoBKH jieM- 
Mt.1 16.11 aAsopuniMOM npueedenufi k MancuMyMy. AnajtornHHaa jieMMa, one- 
BHflHO, Bepna fljia ajiropnxMa HpHBe^eHHS k MHHHMyMy. 

/^OKa3axejit.cxBo cymecxBOBaHHa Hocjie;];oBaxejibHocxH f l58|) mbi ()yj\eM cxpo- 
HXb j\o KOHH,a flaHHOH HacxH. JXjiii sxoro Gy^eM Hccjie;];oBaxb, Kaxne Hpeo6- 
pa30BaHHa xnna 1-3 3aBeflOMo yBejiHHHBaiox (hjih yMenbtiiaiox) KOHXHHyanx. 
PaccMoxpHM Hpeo6pa30BaHHe oxpajKenna, nycxt {A^ ^ , ^) 3aMeH3exc3 na 
C). B KaKHx cjiynaax mojkho o;i,H03HaHHo yxBepjKflaxt., yBejiHHHBa- 

eXCH JIH npH 3XOM KOHXHHyaHX? 

B 1956 ropy T.Moh;khh h E.IIIxpayc ^OKa3ajiH cjie;i;yioin;yio jieMMy: 
JleMMa 6.2. /llj. Ecau Bar namypaAbHux a, b, c, d eunoAHeno Hepaeencmeo 

(6-/)(c-e)>0, 

mo: 



['l,b,c,t,e,f,'S) ^ (X&,e,^,c, /,■?). 
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Upu amoM cpedu nocAedoeameAhHocmeu hcuoahux Hacmnux A, B, C Moeym 
6umb nycmue. 

He4)opMajibHo roBopa, na^o k Gojibinefl ij,H4)pe nocTaBHTb Gojibinyio ij,hcJ)- 
py, HToGbi yBejiHHHTb KOHTHHyaHT, HanpHMep 

43 = (1, 2, 3, 4) > (1,3, 2, 4) =40. 

B 2000 ro;i,y H./I,.KaH nojiynnji cjie^^yiomee o6o6in;eHHe sxoro npasHjia. 

JleMMa 6.3. /i^ . Hepaeencmeo (P , it) ^ (P , Q , it) eunoAHeno mozda 
u moAhKO mosda, Koeda 

(fi-[^])([5]-[5])^0, (59) 

npuHCM Hepaeencmea Mosym o6paina'm'bcsi e paeencmea moAhKO odnoepe- 
MCHHO. VmeepcHcdeHue acmmu ocmaemcsi eepnuM, ecAU cpedu uaBopoe A, B, C 
ecmt nycmue (coomeemcmeyioiUiUe yennue dpo6u mozda paenu 0) 

B HacTHOCTH, HM Gbijia nojiynena cjie^yiomaa (|)opMyjia: 

<^-^-|>^g^^'^> ^ ilf] - - l&l) (60) 

Oxcio^a BbiBOflHTcs xpHBHajiBHoe, HO nojiesHoe cjieflcxBHe 

Cjie/i,CTBHe 6.1. /Sj. B peayAbmame npeoBpasoeaHUR ompaoiceHUfi Konmu- 
Hyanm usMcufiemcfi hc Boacc, hcm e 2 pasa. 

/JoKasameAhcmeo. HocKOJibKy Kaac^aa h3 ii,enHt>ix ^poGeii b HHCJiHxejie npa- 
Boii HacxH paBCHCXBa (1^)]) He npeBocxo^^HX 1, HMeeM 

k:^, 5, t) - (P, 5, :^)i ^ {P)(^){t) (61) 

A nocKOjiBKy BbinojiHeHbi nepaBencxBa 

(P, 5, P) > {P)(^){P) H {P, ^, P) > {P)0){P), (62) 
xo oHeBH^Ho nojiynaeM xpe6yeMoe. □ 

Oii;eHHM xenepb, nacKojitKo MeHHexcH KOHXHHyanx npn npeo6pa30BaHH- 
ax xHna 2), xo ecxb eflHHHHHtix BapHan;H5ix. /JoKaaceM, hxo bmccxo Max- 
CHMyMa no M(n, 5*^) mojkho ncKaxt MaxcHMyM no Menbrneny MnoacecxBy 
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M4(n, Sn) C M(n, Sn) — no MHoacecTsy KOHTHHyanTOB, b KOTopoM Bce nenoji- 
Hbie nacTHbie o^HHaKOBOii hcthocth OTjinnaiOTCfl ne 6ojiee, hbm na 1 T.e. HMe- 
eioT Buji {a, a + 1} h {b,b+l} cooTBexcTBeHHO. Bbc^^cm jiJis KpaTKOCTH fljia 
iipoHSBOjibHoro KOHTHHyaHTa (A) cjie^yiomHe o6o3HaHeHH5i: 
Odd{A) - MHOJKecTBo /c G N TaKHx, HTo 3j e N : J — He^eTHO, aj = k. 
Even{A) - MHoacecTBO A; e N TaKHx, hto 3j & N : j — neTHo, aj = k. 
BBe^eM TaKJKe MHOJKecTBo N(A) — {Odd{A), Even{A)} 

HanpHMep, j^jia {A) = (1, 2, 1, 3, 5, 3, 1, 4) 
Odd{A) = {1, 5}, Even{A) = {2, 3, 4}, N{A) = ({1, 5}, {2, 3, 4}). 

HoKajKeM, HTo fljia jiioGoro KOHTHHyaHxa h3 M(n, Sn) cymecxByex nocjie- 
flOBaTejiBHOCTb eflHHHHHbix BapHai];HH, B KOTopoii Bce npeo6pa30BaHHfl Kpo- 
Me, B03MOJKHO, flByx flBjiflexcfl yBejiHHHBaioiii,HMH, npHBOflflmaa hcxoahbih 

KOHTHHyaHT (A) B HeKOTOpblH 3aBHCHiri;HH OT Hero KOHTHHyaHT {A'), iipid- 

Ha^jiejKamHH MHOJKecTBy M^i^n, Sn), to ecTb N{A') C ({a, a + 1}, {6, 6 + 1}) 
fljia HeKOTopbix HaTypajiBHbix a h 6. 3to h Gy^ex 03HaHaTt>, hto MaxcHMyM 
no MHoacecTBy M^^n, Sn) ne Sojiee, hcm b KoncTanTy pas OTjinnaeTCfl ot MaK- 
CHMyMa no M{n, Sn)- 

TeopeMa 6.1 (O eflnnnHnoii BapHan;HH). max(M(n, Sn)) x max(M4(n, Sn))- 

ByfleM flOKa3biBaTt> xeopeMy, ^eiicTBya na hcxo^hmh KOHTHHyaHT (A) 
npeo6pa30BanHflMH Tnna 2) Tax, hto6i>i on nepemeji b onncannoe MnojKe- 

CTBO, TO eCTb paCCMOTpHM nOCJieflOBaTejIBHOCTB KOHTHHyanTOB 

(A) ^ (A,) ^ {A,) ^ . . . ^ (An.) (63) 

TaKyro, hto (Am) G M^{n^ Sn) n jiro6oro i ^ m KpoMe, bo3mo>kho, jxbjx, 
(Aj) ^ {Ai_i), npn 3tom (A^) nojiynaeTca h3 (A-i) flettcTBHeM Hpeo6pa30- 
Bannfl Tnna 2. ^OKasaTejibCTBO 6yfleT cocToaTb h3 necKOJibKHx jieMMM. 

YmoHHeHue napuMempoe- HycTb (^4) = (oi, 02, . . . , On) £ M{n,Sn) ne jie- 
JKHT B M4^{n, Sn)- ToF^^a B HCM ecTb 2 sjieMCHTa ai H ttj c HHjieKcawa o^^nna- 
KOBOH HeTHocTH TaKHe, HTO \ai — aj\ > 1. SannmeM Oj KaK a + x r aj kbk 
a — X, caM KOHTHHyaHT Toivj,a iipnMeT bh^ 

{P, a + x,Q,a — x,R) = f{x)- 

ripn 3T0M ecjiH Oj H Uj oflHnaKOBOH neTHOCTH, TO a - n;ejioe h ecjin onn pa3noH 
neTHOCTH, TO a - nojiyn;ejioe. CooTBeTCTBenno, f{x) ecTb 4)ynKn;Hfl n;ejioro 

HjiH nojiyn;ejioro apryMCHTa. PaccMaTpHBaa KOHTHnyanTbi npn pa3Hbix ,x, 
Mbi, oHeBHflHo, He BbixoflHM H3 M{n,Sn)- HattfleM, npn KaKHx x 3HaHeHHe 

f{x) MaKCHMajIbHO. 
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Cjie^^yiomaH jieMMa npe^cTaBjiacT coGofl EHflOHSMeneHHe cooxBeTCTByio- 

mefi JieMML.1 H3 

JieMMa 6.4. MancuMyM f(x) docmmaemcsi e odnou us CAedytoui^ux moHen: 
\) (npu a noAyyeAOM) uau (—1,0, 1) (npu a yeAOJu). 

/^OKasameAbcmeo. /],OKa>KeM jieMMy ^jih cjiynaa, Kor;i,a P m R nenycTbi. 
HpHMeHHa ^BaJK^L.1 ( TT^ . pacnnmeM KOHHXHyaHT: 

(A) = (^_^, a + x,Q,a — X, = 

= {P){a + x,Q,a-x){R) + {P~){Q,a - x){R)+ (64) 
+ {P){a + x,Q){R^) + {P){QZ){R). 

ByflfiM HcnojibsoBaxb b cyMMe snaK 0(1), osHaHaiomHH cyMMy ne 3aBHC5iiii;Hx 

OT X HJieHOB, nOCKOJIBKy Ha MaKCHMyM f{x) OHH, OHeBRflflO, He BJIHHIOT. B 

HacTHocTH, B Hcro MOJKHo cpasy sanecTH nocjieflHHH hjich npaBofi nacxH 
paBencTBa IIpoflOJiJKHM paBencxBo: 



{A) = {P){a+x,Q,a-x){R) + {p-){Q,a-x){R) + {P){a+x,Q){R^)+Oil) = 

= (P) {R)i{a + x,Q)ia-x) + {a + x,Q-)) + {p- ) (i?) ((a - x) (Q) + {Q-)) + 

+ (P)(i?_)((a + x)(Q) + (Q_)) + 0(l) = {P){R){{a'-x^){Q) + {a-x){Q^) + 

+ (a + x){Q-)) - X{P-){Q){R) + x{P){Q){R-) + 0(1) = 

= -x'{P){Q){R)+x{{P){Q-){R)-{P){Q^){R) + {P){Q){R^)-{p-){Q){R))+0{l). 

(65) 

HojiyHaeM KBa^^paTHbifl xpex^jien, BbipasHM Koop^^HHaxy ero BepmnHbi x^ '■ 

{P){Q-){R) - {P){Q-){R) + {P){Q){R-) - {P-){Q){R) 



Xr 



[5] - [3] + [t] - [P] 



TaK KaK Bce ij,enHt.ie ;i,po6H b (|)opMyjie (IMj) jieacax na oxpesKe ox ;i,o 1, xo, 
OneBH^HO, — 1 < Xrrt < 1, a SHaHHX, ecjiH Xm > 0, xo /(I) > /(n + 1), /(|) > 
/(|+n) Vn G N, anajiorKHHo ^jia Xm < 0. Cjiynali, Kor^a P hjih i? nycxbie, - 
anajiorHHeH. JieMMa ^oKaaana. □ 

TaKHM o6pa30M, b cjiynae, Kor;];a aj — aj nenexHo, saMena 

(P, a + X, Q, a - X, P) -> (P, a ± Q, a =F ^, P) (67) 
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yBejiHHHBaeT KOHTHHyaHT. IlpH 3TOM ecjiH Xm ^ 0, B (|)opMyjie (157|) CHanajia 
H^ex 3HaK +, a saxeM — , a ecjin x.^ ^ 0, to Hao6opoT. PaccMoxpHM cjiynaii, 
Kor^a Qi—aj nexHo. Ha ^oKaaaHHoii jieMMbi cjie^yex, hto ecjiH loj— aj| ^ 4, xo 
K 3XOH nape nenojiHtix HacxHbix mojkho npHMennxb yBejiHHHBaiomyio e^H- 
HHHHyio BapHan;Hio. Ecjih jkc |aj — aj\ = 2, xo cHxyan;Ha cjioacnee. PasGopy 
3xoro cjiynaa h Sy^ex nocBameHo Bce ^ajiBHeHinee ^oKaaaxejibcxBo xeope- 
ML.I. HpejK^e Bcero BbiBe^eM h3 jieMMti 16.41 BaacHoe cjie^cxBHe, Koxopoe mbi 
6yfl,eM HeoflHOKpaxHo HcnojibsoBaxb b ^^ajiBHeflmeM: 

CjieflCTBHe 6.2. Ecau |aj — aj\ = 2 u \xm\ ^ \i t^o saMena 

{P, a±l,Q,aTl,R) ^ {P, a, Q, a, R) 

yeeAUHueaem KOHmuHyaHm. 

/^oKasameAhcmeo. ^eficxBHxejiBHo, b 3xom cjiynae, /(O) ^ /(I) h /(O) ^ 
/(—I), a cjie^oBaxejiBHo MaxcHMyM f{x) no u;ejit.iM xoHKaM ^ocxnraexca b 
xonKe 0, nxo n xpeGoBajioct ^oKasaxt. □ 

TaKHM o6pa30M, npnMenHH eflHHHHHyio BapHau;Hio, mbi mojkcm cfl^jiaTh 
xaK, nxoGti Bce nenojintie nacxntie KOHXHHyanxa (Ak) c nn^eKcaMH o^n- 
naKOBOH HexHocxH oxjiHHajiHCB ne 6ojiee, neM na 2, r^e Ak npHna^jieacnx 
nocjie^oBaxejiBHOcxH KonxnnyanxoB (163|) . xo ecxb 

N{Ak) C ({g - 1, a, a + 1}, {b-l,b,b+ 1}). 

EcjiH cyn];ecxByiox nenojinbie nacxntie Oj n aj c nn^eKcaMH o^nnaKOBoii nex- 
HocxH xaKHe, nxo ai — aj = 2, xo paccMoxpnM saMeny 

(P', a„ Q', a„ P') ^ (P', - 1, Q', a, + 1, R'). (68) 

He orpaHHHHBas oGmnocxn, 6yfleM cnnxaxt., nxo i n j nexntie. Tor^a bbi- 
nojineno cjie^yioniee: 

JleMMa 6.5. Ecau Even{Ak) = {a — 1, a, a + 1}, a ^ 2 u Odd{Ak) ^ {1, 2}, 
mo cyvnecmeyem eduHUHuafi eapuav^ufi, y6eAUHU6aK)m,afi (Ak) ■ 

/^OKasameAhcmeo. BbiGepeM b (Ak) nponsBOjitntie nenojintie nacxntie 

= a + 1 H = a — 1, i H j nexnbie. FaccMoxpnM saMeny, onpe^ejiennyio 
(|)opMyjioii (168|) . SaMexHM, nxo ecjin 1 ^ Odd{Ak), xo Bce u;enHL.ie ^poGn ns 
4)opMyjiB.i Mentme |, cjie^OBaxejibno, \xm\ < |) ci anannx no cjie^cxBHio 
16.21 saMena ( 16 8 p yBCJinnnBaex Konxnnyanx. 

HycxB xenepB {1} G 0(i(i(y4fc), xor;];a Odd{Ak) C {1,2, 3}. /],oKa>KeM, nxo 
ecjiH {3} e 0(i(i(Afc), xo yBejiHHHBaion],aa e^Hnnnnaa BapHan,HJi cyniecxByex. 
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T^eftcTBHTejibHO, nocKOJibKy no ycjiOBHio 1 ^ Even{Ak), to npHMenaa e^H- 
HHHHyio Bapnai^Hio k npoHSBOJibHbiM nenojinbiM nacTHtiM, paBHbiM 1 h 3, 
Mbi MOJKCM cKasaxb, HTo Bce ii;enHbie ^poGn b (|)opMyjie ( 166|) MeHtme |, a 
3HaHHT no cjie^cTBHK) 16.21 saMena 



(Pi, 3, Qi, 1, R,) ^ (Pi, 2, Qi, 2, Pi) (69) 

yBejinnHBaex KonTnnyanT. Hto h Tpe6oBajiocb ^OKasaxb. □ 

JIpKayKeu xenept, nxo b cjiynae, Kor^a Odd{Ak) C {1,2} xaxace cyme- 
cxByex yBejiHnHBaiom;aa e^^nnnnnaa BapHan;HH: 

JleMMa 6.6. Uycmb N{Ak) = ({a— 1, a, a+1}, {1, 2}), a > 2, mozda eduHUH- 
nafi eapuayufi, onpedeACHHasi (j)opMyAou yeeAUHueaem KOHmuHyaHm. 

/JoKaaameAbcmeo. BocnojibsyeMCH JleMMon 16.41 MaKCHMajibnoe ananenne 
u,enHbix ;i,po6eH ns (|)opMyjibi El] Menbme jih6o paBHo 

a + 2 1 

l,a + l,l =— ^ = 1-— IT, 
a + 3 a + 3 

a MHHHMajibHoe Gojibine jih6o pabno 

a - 1 1 1 



[2,a-l] 



2a - 1 2 4a - 2 
HosxoMy, noflcxaBjiHH ^annbie on;enKH b (|)opMyjiy (166|) . nojiynnM: 

I, |. 2(l-^-(l-^)) 1^1, 



a + 3 '2 4a -2' 
_ 1 1 1 _ 1 3a - 5 

~2~a + 3^4a-2~2~ (a + 3)(4a- 2)' ^ 

HocKOjibKy (q_|_3"(4q_2) > npn a > 2, HMeeM < I- HojibsyHCb cjie^cxBH- 



eM 16. 2[ nojiynaeM yxBepjK^enne jieMMbi. □ 

TaKHM o6pa30M, ocxajiocb pacMoxpexb cjiynan, Kor^a N{Ak) C ({1, 2, 3}, {1, 2, 3}). 

JleMMa 6.7. Tlycmb N{Ak) C ({1, 2, 3}, {1, 2, 3}), mosda Bar caMou 6au3- 
Kou 6 CMUCAe pasHocmu undeKcoe napu {ai, aj) maKou, Huio a^ = 3 ^/ a-,- = 1, 
dde i u j UMcmm oduHanoym HemHocmt, saMena yeeAUHueaem KOHmu- 
HyaHm. 
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/^OKasameAbcmeo. Bes orpaHHHeHHa o6iu;hocth mojkcm CHHTaxb, hto i h j 
HeTHbie. PaccMoxpHM saMeny h pasHocxb [Q] — [^] hs (|)opMyjit.i 
SaMexHM, HTo Bce HenojiHbie nacTHbie Q, HMeiomHe b (Ak) neTHhrn HH^eKc, 
paBHBi 2, T.K. HHane cymecxBOBajia 6hi 6ojiee GjiHSKaa napa c 1 hjih 3, a Bce 
HenojiHbie nacTHBie Q, HMeromne b (Ak) HeneTHbiH hh^ckc, oTjiH^aioTCii ne 
Gojiee, HCM na 1 (x.e. paBHbi 1 h 2 hjih 2 h 3). TaKHM o6pa30M 



[1,2, 1,2...] -[2,2,2,2...] ^[1,2,1] -[2,2] = ^-^ = ^. 
PaccMOTpHM Tenepb BHemnioio pasHocTB 



\[t]-['p]\ ^ [1,3,1,3...] -[3,1,3,1...] ^ [1,3,1] -[3,1] 
Cjie;];oBaTejibHO 



4 1 _ 11 

5 ~ 4 ~ 20' 
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, ,_ |[^]-[^]| + I[if]-['P]| ^ J-o + ,o _ ^ , . 
' 2 ^ 2 20 2' 



Oxciofla no cjie^cxBHio 16.21 h cjie^yex yTBepjKflenHe jieMMti. □ 

OxMeTHM, HTo B cjiyHae, Kor^a mbi npHMenaeM e^HKHnnyio BapHan;Hio k 
nape nenojinbix nacTnbix, oflfio ns Koxopbix HBjiaeTCH npaBbiM Konn;oM Kon- 
THnyanTa, cooTBeTCTByion];aa Xm h3 (|)opMyjiBi fl66p paBna l^tJ^LzMl^ tj^o 
6ojiBme — 1 H Menbine |, anajiornnno ^jih jieBoro Konn;a. B sthx cjiynaax 
e^nnnnnaa Bapnai^na Moacex yMentmaTb KonxnnyanT, no xaxnx npeo6pa30- 
Bannn 6y^eT ne 6ojiee ^Byx, n Kaacfloe yMentniHT KOHTHnyanT ne Gojiee, neM 
B 2 pasa. 

TaKHM o6pa30M, h3 jieMM 1^^6.71 cjienyeT. nxo ecjin 

NiA)^i{a,a+l},{b,b+l}) 

HH fl^jis KaKHx naTypajibnbix a h 6, to cyn^ecTByex e^^nnnnnaH BapHan,H3, 
yBejinnHBaiomaH (A). Teopena 16. II JioKa3ana hojihoctbio. 

BBefleM noBoe oGosnanenne. HycTL. jiaH npoH3BOJii>nbiH KonTnnyanT 
(C) = (ci, . . . , c„), Torjia o6o3nanHM nepe3 
((Cii ^ c'ij, {Ci, c'ij, . . . , (Ci, ^ c'ij) 
3aMeny 

(Cl, C2, • • • , Qi— 1) Qi; Qi + 1 • • • ; Q2 — 1' '-'i2 5 '-'«2 + l ' ' ' 5 '-'*fc — 1' 5 '-'*fc + l ' ' ' 5 '-'n— 1; Cji) ^ 

(Ci, C2, • • • , Cjj_i, Cj^, Cjj_|_i . . . , Cjj — 1, Cj^, Cj2+1 • • • ; Cjfc — 15 Cj^, Cjj,_|_i . . . , C„_i, c„), 

TO ecTt. 3aMeH5ieM tojibko ajieMenxBi Cj , ocTajibnbie nenojintie nacxntie ocxa- 
lOXCH xeMH >Ke. 

/^OKaaceM xenepb xeopeMy o MHHHMyMe. 
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TeopeMa 6.2. mm(?7,, Sn) x (1, . . . , 1, s), sde s = Sn — 



3n-4 



n-1 

/^oKasameAbcmeo. HycTb (A) = (ai, 02, ... , a„), BbiGepeM Oj = ma.x{Even{A)) 
- MaKCHMajibHoe nenojiHoe nacTHoe HexHoro HH^^exca. Ecjih cymecTByeT hbt- 
Hoe h TaKoe, hto ai = ah, npoHSBeflCM saMeny 

((oj + Oh - 1), {ah 1)), 

OHa yBejiHHHT KOHTHHyaHx He 6ojiee, hbm b 2 pasa. Tor^a b hobom kohth- 
HyaHxe (A) ajieMenx cTanex e^HHCTBeHHbiM MaKCHMajiBHtiM HenojiHtiM 

HaCTHblM. 

Hs jieMMbi 16.41 cjiepyeT, hto nocKOjiBKy rpa(|)HK 4)yHKn;HH 
f{x) = {A, a + X, B,a — x,C) — 
napaGojia c BepmHHofi Xm, |a^m| < 1, to 

fix + 1) < fix) Vx ^ ^ H /(x - 1) < fix) Vx ^ 

CjieflOBaTejiBHo, jiroGaa saMena 

((oj — )■ Oj + Oj — 1), (oj — )■ 1)), r^e j — hctho, 

yMeHbinHT KOHTHHyaHT, nocKOjiBKy npn stom pasHocxb ue^Kpy HenojiHbiMH 
HacTHbiMH, fl^jis KOTopbix ML.I npHMCHaeM efl^nHmnyjo BapHaiJ,Hio, yBejiHHHT- 
C3. By^eM npoHSBO^HTb xaKHe saMenbi, noxa Bce HenojiHbie nacTHbie neTHoro 
HHfleKca, KpoMe a^, ne cTanyT paBHbi 1. 

ripoHSBefleM aHajiorHHHyio npoii;eflypy fl^jis HenojiHbix nacTHbix neneT- 
Horo HH^eKca. IlojiyHHM KOHTHHyaHT co^epjKamHH ne 6ojiee 2 nenojiHtix 

HaCTHBIX, OTJIHHHblX OT 1. Oh 6y^eT HMCTt. BHfl 

(1, . . . , l,ai, 1, . . . , l,aj, 1, . . . , 1). 

Ecjih aj HenexHO, npoHSBe^cM cjie^yiomyio saMeny 

((cTj — )■ a j + 2aj), (o^- — )■ 1)) 

Ecjih jkc aj hctho, to nponsBe^^eM ^pyryio saMcny 

iitti -> aj + 2aj - 2), (a,- 2)) 

Ohcbh^^ho, hto jiioGaa xaxaa saMena yBejiHHHx KOHTHHyaHT ne Gojiee, hcm b 
2 paaa. TaKHM oGpasoM, HojiynenHbiH KOHTHHyaHT hmcgt bh^ 

S, HJIH s, V^^^, 2, , 

i—l n—i i—1 n—j 



26 



HTo He Gojiee, hcm b KOHCTaHTy pas oTjiHHaexca ox (1, . . . , 1, s), hto h xpe- 

n-l 

GoBajioct. pfiKasaTh. □ 
BBeflCM HOBbie o6o3HaHeHHii: 

Calb+1 = [a,b + l,a\, c^^ft+i = [a + 1, 6]. 

JleMMa 6.8. Ilycmb {A) = {P,a,R) = {Pi,b, Ri)-KOHmuHyaHm, Bar ko- 
mopso N{A) C ({a, a + l},{b,b+ 1}) u npu smoM P,Q, Pi,Qi cocmofim 
no Kpauneu Mepe us 2 nenoAHUx Hacmnux. Tozda eunoAHenu CAedymui^ue 
oyeuKu: 

. , 1 _ Q + 1 + 2ci;l+i,, ^ (P,a + l,i?) ^ 



a + 1 + 2c(2)„,,+i. 



^ = 1 + (72) 



b + 2c^'^ ~ b + 2c^'^ {Pi,b,Ri) ^ 

b+l + 2cS ft+l 1 

^ -i^ = l + (73) 



/J^OKasameAbcmeo. ^oxaJKeM nepByio oii;eHKy. IIpHMeHHH paBencxBa f lT3|) h 
f|H|l . nojiynaeM: 

(P,a + l,i?) (P,a + l,i?) (P)(P) 



(P,a,P) (P)(P) (Aa,P) 

(a + i)(P)(P) + (p-)(P) + (P)(P,) CPK:^^ 

(P)(P) a(P)(P) + (P-)(P) + (P)(P_) 



- + ^ . (74) 

a+[P] + [P] a+[P] + [P] 
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Oii;eHHBa5i ii;enHbie ppoGn npaBofl nacxH nocjie^nero paBencTBa cHHsy nepes 
c^ai+i-b^ a CBepxy nepes c'aa+i-b^ nojiynaeM on;eHKy (I72|) ; on;eHKa (175]) flflKashi- 
Baexca aHajiorHHHo. Hpn stom mbi nojibsyeMca tcm, hto yBejiHieHHe nenoji- 
Horo HacTHoro HeneTHoro HH^eKca yBejiHHHBaex n;enHyio flpoGb, a yBejiH- 
HCHHe HenojiHoro nacTHoro HexHoro HH^eKca, cooTBexcTBeHHo, yMeHbinaex. 
KpoMe Toro, jimGas noflxo^smaa k x ^poGt. nexHoro nopa^Ka Menbine x, a 
HeneTHoro nopa^Ka - 6ojit.me x. 

CooTBeTCTBeHHo, flpoGh [b,a + l,b] aBjiaexcH MaxcHMyMOM no MHoxce- 
cTBy n;enHL.ix flpoGem Biifl^Si [A], rpfi N{A) C ({a, a + 1}, {b, b + 1}) h ;];jiHHa 
A 6ojibme 1 . Ho tcm ace npHHHHaM ppoGh [b + 1 , a] aBjiaexca MHHHMyMOM 
Ha onncaHHOM MHo>KecTBe ii;enHbix ^poGefl. BxopoH cjiynait aGcojiioTHo ana- 

JIOrHHCH. □ 

TaKHM oGpasoM, mbi nojiynnjiH BepxHne h HHJKHHe oi],eHKH HSMeneHHa 
KOHTHHyaHxa npn saMenax BH^a 

(a a + 1) H (6 6 + 1) 

Ox^ejiBHO Bbi^ejiHM cJ)opMyjiy: 

(P,a,i?) a + [1^] + [1] 

Otmbthm, hto ecjiH P hjih i? hmciot fljiHHy MeHbine 2, to mojkho on;eHHTb 
n;enHt.ie ppoGn CBepxy e;];HHHn;eH, a CHHsy nyjieM, Tor;];a (|)opMyjia (175|) npe- 
BpaTHTca B 

4 (P,a + l,P) a + 3 a + 1 

- ^ — - ^ ^ ^ 2 

3 {P,a,R) a + 2 a 

0603HaHHM 

1 1 
Q(a, a + 1; 6) = 1 H t-t h Cr(a, a + 1; 6) = 1 + 



HHJKHHH H BepXHHH OUfiHKVL Ha BejIHHHHy ^^(^p^^^^ H3 HepaBeHCTBa (172|) . 

AHajiorHHHo onpeflejiHM 

ci(a; 6, 6 + 1) = 1 H ^y-r h c^fa; 6, 6 + 1) = 1 H ^y^^r 

" ^ '^^a;b,b+l " ^ '^^a;b,b+^ 

(P',a+1,R') /pTolv 
HHJKHIOIO H BepXHIOK) OI^CHKH Ha BejIHHHHy (^pt ^ R') ^3 HepaBCHCTBa (|73j). 

PaccMOTpHM Tenepb saMeny 

((a ^ a + 1), (6 + 1 ^ 6), (6 + 1 ^ b)) 
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B KOHTHHyaHxe (A), jijia Koxoporo N{A) C ({a, a + 1}, {{b, b + 1}), to ecxb 
saMeny awBozo nenojiHoro nacTHoro c HeneTHbiM hh^^ckcom, paBHoro a, na 
a + 1 H saMena awBux ^Byx HenojiHtix nacTHbix c HexHbiM HH^eKcoM, paB- 
Hbix 6 + 1, Ha b. Hexpy^HO BH^exb, hxo paccMoxpeHHaa saMena HBjiaexcH 
(1, 2)— BapHan;Heii. Bbmchkm, nojibsyHct. on;eHKaMH npe^Biflymefi jieMMbi, b 
KaKHx cjiynaax mojkho saBe^oMo yxBepjKflaxb, hxo ona yBejiHHHBaex koh- 
xHHyaHx. ^Jia sxoro ^oKaaceM cjie^yiomee npocxoe, ho KpaiiHe nojieanoe b 
;];ajibHeHmeM yxBepacflCHHe. 

JleMMa 6.9. nycmt [A) - npouseoAhHuu KOHmuHyaHm, Bah Komoposo eu- 
noAHCHO N{A) C ({a, a + 1}, {&, 6 + 1}). E'cyiii npu smoM 

ci{a, a + 1, 6) > c^(a, 6, 6 + 1), 

mo saMena 

((a ^ a + 1), (6 + 1 ^ 6), (6 + 1 ^ 6)) 

yeeAUHueaem KOHmuHyaHm. 
EcAU CHce 

Cr{a, a + l,b) < cf{a, b,b + 1), 

mo saMena 

((a + 1 -> a), (6 ^ 6 + 1), (6 ^ 6 + 1)) 
yeeAUHueaem KOHmuHyaHm. 

JJoKasameAhcmeo. fl^Jis ^oKaaaxejitcxBa nepBoro yxBepjKfleHHs ^ocxaxoHHo 
o;i,HH pas npHMeHHXb HepaBCHCXBO f l72|) h ;];Ba>K;];t.i - nepaBencxBO f l73|) . Bxo- 
poe yxBep>K;],eHHe ;],OKa3t>iBaexca anajiornHHO. □ 

HaaoBeM (1, 2)— Bapnai^HH, fljia Koxopbix BtmojiHaioxcH ycjioBHH jieMMbi 
I6.9[ a6cojiKJTHO yBejiHHHBaromHMH. Hafi^^eM KOHxpexHoe BbipaaceHne xa- 
KHX saMeH. 

JleMMa 6.10. {1,2) — eapuayuu 

((a -> a + 1), (2a + 2 ^ 2a + 1), (2a + 2 ^ 2a + 1)) 

npu N{A) C ({a, a + 1}, {2a + 1, 2a + 2}) ua^l 
u 

((a + 1 ^ a), (2a ^ 2a + 1), (2a ^ 2a + 1)) 

npu N{A) C ({a, a + 1}, {2a, 2a + 1}) ua^2 
HeAHwmcH a6coAwmHO yeeAUHueaK)Uj,UMU. 
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/l^oKaaamejibcmeo. HpoBepHM BbinojiHeHne ycjiOBHfi npeflbiflymeii jieMMbi. 
HocKOJibKy 

cKa,a + l;2a + l)^ 4a^ + 8a3 + 13a^ + 9a + 4 

c^(a; 2a + 1, 2a + 2 = -f^ — — — 

^ (4a3 + 8a2 + 11a + 4)2' 

TO, cpaBHHBaa oi];eHKH, nojiynaeM: 

Q(a, a + 1; 2a + 1) - cl{a; 2a + 1, 2a + 2) = 
_ 16a8 + 96a^ + 264a6 + 432a5 + 417a^ + IQSa^ - 29a2 - 92a - 32 
~ (4a3 + 8a2 + 11a + 4)2(4a4 + 8a3 + 13a2 + 9a + 4) ^ ^ 

HTO, OHeBHflHO, Gojibiue Hyjia npn a ^ 1. 
^OKaaceM anajiornHHO BTopyio nacTb jieMMbi: h3 

, ^ ^ , 2a3 + 3a2 + 4a+l 
c.(a,a + l;2a)= 2a3 + a^ + 3a ' 

cf(a: 2a, 2a + 1) = — rV, 

' ^ ' ' ^ 4(2a4 + a3 + 4a2 + a + 1)2 ' 

nojiynaeM, hto: 



C; (a; 2a, 2a + 1) — Cr{a, a + 1; 2a) = 

Sa^ + 12a^ + ISa^ + 13a6 - 13a5 - 24a^ - 36a3 - 28a2 - 12a - 4 



(77) 



4a(2a4 + + 4a2 + a + l)2(2a2 + a + 3) 

HTo Gojibine nyjia npn a ^ 2. JleMMa flOKasana. □ 

/I^OKasaHHaH jieMMa npe^^cTaBjineT coSofl "rpaHHHHL.m"cjiyHaH: 
npn N{A) C ({a, a + 1}, {2a, 2a + 1}) yBejiHHeHHH KOHTHHyaHTa Heo6- 
xoflHMO yBejiHHHTb HeiiojiHbie HacTHbie c HexHbiM HHfleKCOM H yMeHbniHTb c 
HeneTHBiM, anpH N{A) C ({a,a + l}, {2a + l,2a + 2}) - naoSopoT yBejiHHHTb 
c HeneTHBiM h yMeHbniHTb c neTHbiM. OcTajitHbie cjiynan, xax yTBepac^aeT 
cjieflyioii],aa jieMMa, npoiii,e: 

JleMMa 6.11 (JieMMa o mohotohhocth) . Ecau saMena 
((a ^ a + 1), (6 + 1 ^ 6), (6 + 1 ^ 6)) npu N{A) = ({a, a + 1}, {b, 6+1})- 
a6cojiwmHO yee/iuHueammaA (1,2)— 6apuav,UA, mo saMenu 
((a - 1 ^ a), (6 + 1 ^ 6), (6 + 1 ^ 6)) npu N{A) = {{a - 1, a}, {b, 6+1}), 
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((a -> a+1), (6+2 ^ 6+1), (6+2 ^ 6+1)) nptz N{A) = ({a, a + 1}, {6 + 1, 6 + 2}) 

fieAfimmcfi aBcoAmmHo yecAUHueamvuuMU. 
EcAU CHce, Hanpomue 

((a + 1 ^ a), (6 ^ 6 + 1), (6 ^ 6 + 1)) npu N{A) = {{a, a + 1}, {6, 6 + 1})- 

aBcoAmmHO y6eAUHU6a}om,afi saMena, mo (1,2) — eapuayuu 

((a+2 ^ a+1), (6 ^ 6+1), (6 ^ 6+1)) npu N{A) = ({a + 1, a + 2}, {6, 6 + 1}), 

((a + 1 ^ a), (6 - 1 ^ 6), (6 - 1 ^ 6)) npu N{A) = ({a, a + 1}, {6 - 1, 6}) 
maKCHce fieAfimmcfi aBcoAwmHO yeeAUHueamuiiUMU saMenaMU. 

/J^OKasameAhcmeo. J^OKayKeu nepBoe yxBepjK^eHHe. HocKOjibKy nepBbie nenoji- 
Hbie HacTHbie n;enHt.ix ^^poGeii c'a a+i-b ^ '^i-i a-b coBna;];aioT, 3th ppoGn oTjinna- 
lOTca He 6ojiee, hcm na ^. Cjie^OBaxejibHO, BbinojiHena n;enoHKa HepaBencTB: 

cAa, a + 1; 6) = 1 H < 1 H ^— ttt = Ci(a - 1, a; h) 

CpaBHHM Tenepb c^(a; 6, 6+1) h c^(a — 1; 6, 6+1). Ohh paBHbi cooTBexcTBeHHo 
(1 + ^ 



h 4- 2r^^^ 6 + 2r^^^ 

SaMexHM, HTo: 

= [a + 1, 6] < [a, 6] = cf2i.t,,b+i' 

a cjie^oBaxejiBHo 

c^(a; 6, 6 + 1) > c^(a - 1; 6, 6 + 1) 
HocKOJiBKy no ycjioBHio c^(a,6,6 + 1) < Q(a,a + 1,6), nojiynaeM, hto 

c^(a — 1; 6, 6 + 1) < c^(a; 6, 6 + 1) < Q(a, a + 1; 6) < Q(a — 1, a; 6). 

saBepmeHHH ^^oKasaxejibCTBa nepBoro yTBep>K^eHH3 ocxaexca npHMe- 
HHTb jieMMy OcTajiBHbie yTBep>K;i,eHH3 ;i,oKa3L.iBaioTC3 aHajiorHHHo. □ 

Bo Bcex ^ajiBHeninHx jieMMax ^aHHoii nacxH mbi Gy^eM nojibaoBaxBca 
cjie^yiomHM, He orpaHHHHBaiomHM o6in;HocTb, npeflnojiojKeHHeM: 
ecjiH paccMaxpHBaeTCH saMena 

((a ^ a + 1), (6 + 1 -> 6), (6 + 1 ^ 6)) npn N{A) C ({a, a + 1}, {6, 6+1}), 

31 



TO cymecTByex xoth 6t>i 2 HenojiHbix nacTHbix HeneTHoro HH^eKca, paBHbix 
6 + 1 ; ecjiH >Ke paccMaxpHBaeTCH saMena 

((a + 1 ^ a), (6 ^ 6 + 1), (6 ^ 6 + 1)) npn N{A) C ({a, a + 1}, {6, 6+1}), 

TO cymecTByex xoxa 6t>i 2 HenojiHbix nacTHbix HenexHoro HH;];eKca, paBHbix 
b. 

Cjie^CTBHe 6.3. Ecau N{A) = {{a, a + 1}, {b, b + 1}), a ^ 2, mo Bar koh- 
muHyaHma (A) cymecmeyem aBcoAmmHO y6eAUHU6amm,afi {1,2) — eapuav^usi. 

/J^oKasameAhcmeo. ^ettcTBHTejiBHo, ecjiH b ^ 2a, to no jieMMaM I6.1UI h IB.llI 
saMena 

((a + 1 ^ a), {b-^b + l),{b^b + 1)) 

HBjiHeTCH aGcojiioTHo yBejiHHHBaiomeH. EcjiH ace 6 ^ 2a + 1, to anajiornHHo 
saMena 

{{a^ a + l),{b+l ^b),{b + l^b)) 
aBjiaeTCH a6cojiioTHo yBejiHHHBaiomefi, hto h Tpe6oBajioct. ^oKasaTb. □ 

JleMMa 6.12. Ecau N{A) = ({a}, {b, b + 1}) u npu smoM b ne paeno 2a — 1 
UAU 2a u a > 1, mo Bar dannoso KonmuHyanma cyiu^ecmeyem aBcoAmmno 
y6eAUHU6aK)m,afi {1,2) — eapuayusi. 

/J^OKasameAhcmeo. HycTb b <2a — 1. Tor;i,a paccMOTpHM saMeny 

((a ^ a - 1), {b^b+l),{b-^b + 1)) 

riocKojiBKy A^(y4) C {{a — 1. a}, {b.b + 1}). no jieMMaM 16.101 h 16.111 ona 6y- 
fleT a6cojiioTHo yBejinnnBaiomen, hto h Tpe6oBajiocB ^oKaaaTb. Anajiornnno 
paccMaTpHBaeTCH cjiynaii b > 2a. □ 

JleMMa 6.13. Ecau N{A) = {{a, a + 1}, {b}) u npu smoM b ^ 2a + l ua > 1, 

mo Bar dauHoso KOHmunyanma cyu^ecmeyem aBcoAwmno y6eAUHU6amuji,afi 
(1, 2) — 6apuau,ufi. 

/^OKasamcAhcmeo. HycTB 6 < 2a — 1. Tor^a paccMOTpnM aaneny 

((a + 1 ^ a), {b^b + l),{b^b + 1)) 

HocKOJiBKy N{A) C {{a,a + l},{b,b + 1}), no jieMMaM I6.1UI h 15.111 ona 6y- 
^eT a6cojiioTHo yBejinnnBaionien, hto h Tpe6oBajiocB ^oKaaaTb. Anajiornnno 
paccMaTpHBaeTca cjiynan 6 > 2a — 1. □ 
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JleMMa 6.14. Ecau N{A) = {{a},{b}),a ^ 2 u npu amoM b ne paeno 
2a — 1,2a uau 2a + 1, mo Bah dauHOio KOHmuHyaHma cyiu^ecmeyem a6co- 
AtomHO y6eAUHU6amm,afi {1,2) — eapuav^ufi. 

/^oKasameAhcmeo. AHajioraHHo jieMMaM 16. 12] h 16.131 □ 

Bee^eM MHOJKecTBo M^ln, Sn) C M^ln, Sn) C M{n, Sn) - no^MHoacecTBo 
M/^{n, Sn), cocTOHin;ee h3 KOHTHHyaHTOB {A), fljia KOTopbix BbinojiHeHO oflHO 
H3 cjie^yiomHX xpex ycjioBHii: 

1) N{A) C ({a}, {2a- 1,2a}) 

2) iV(A) C ({a},{2a,2a + l}) (78) 
3)N{A) C ({a,a + l},{2a+ 1}) 

Bo Bcex cjiynaax cHHxaeM, hto a ^ 2. PaccMoxpHM xaKJKe max(M3(n, Sn)) - 
MaKCHMyM no MHOJKecxBy M^ln, Sn)- 

TeopeMa 6.3 (O CBe^ennH k xpeM nenojinbiM nacxntiM). 
Ecau ^ ^ 8, mo max(M(n, Sn)) ^ max^M^^n, Sn)) 

/J^OKasameAbcmeo. PaccMoxpHM npoHSBOJiBHbm KOHXHHyanx (A) EM{n,Sn)- 
JJpKayKeM, hto ccjih oh ne jiejKHx b M3{n,Sn), to cymecxByex nocjie^oBa- 
xejiBHocxb yBejiHHHBaiomHx npeoGpasoBaHHH, coxpanaiomnx fl^Jinny nn Sn^ 
npHBo;];Hiri;Hx (A) b ^aHHoe mho^kccxbo. Ha xeopeMBi 16 . 1 1 MoacHo cHHxaxt., hxo 
;];aHHL.m KOHXHHyaHX jiexcHX b MHOxcecxBe M^ln, Sn) \ M^{n, Sn)- fl/^^ sto- 
ro noKaaceM, hxo cymecxByex (1, 2)-BapHan,H3, yBejiHHHBaiomaii KOHXHHyanx 
{A), nycxb N{A) C ({a, a+1}, {6, 6+1}). Ecjih a > 1 h (A) ^ (Msin, Sn)), to 
cymecxBOBanne yBejiHHHBaiomero npeoGpaaoBanHa npsMo cjie^yex hs jicmm 
Km Km Km h cjie^cxBHa 

PaccMoxpHM cjiynafi a = 1. HocKOJibKy ^ ^ 8, xo 6 ^ 3. Hs nepBoro 
yxBep>K;];eHHa jieMMbi fl6.10p cjie;i,yex, hto saMena 

((a a + 1), (6 + 1 ^ 6), (6 + 1 ^ b)) 

HBjiHexca a6cojiioxHo yBejiHHHBaiomeH npn a = 1,6 = 3, a cjie^oBaxejitno, 
no jieMMe l^.lll ona aBjiaexcH xaxjKe yBejinnnBaion^en npn 6 > 3. 

TaKHM o6pa30M, noxasano, nxo ecjin Konxnnyanx (A) ^ M3(n, S'„), xo 
^jiH nero cyn];ecxByex a6cojiioxno yBejinnnBaron^aa (1, 2)— BapHan;H5i. Hxo n 
xpeGoBajiocb ^^oxasaxb. □ 

SaMexHM xaKJKe, nxo bh^ (o^no na xpex ycjioBnn b (175]) ). b Koxopbin 
MOJKno npHBecxH npoH3BOJibnt.iH Konxnnyanx b MnoJKecxBe M3{n,Sn) oji- 
noananno onpe^ejiaexca oxnomenneM nocKOJiBKy ^jia bh^ob 1), 2) n 3) 
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SHaneHHe ^ npHHafljiejKHx, cooTBexcTBeHHo, oxpesKaM [4a— 1, 4a], [4a, 4a+l] 
HjiH [4a + 1,4a + 3]. To ecTb oxpesKH nepecexaioTCH tojibko no KOHij,aM, coot- 
BeTCTByiomHM cjiynasM, Kor^a Bce HenojiHbie nacTHbie o^HHaKOBofi hcthocth 
coBna^aioT. TaKHM o6pa30M, npn (jDHKcnpoBaHHOM a 

^ G [4a- 1,4a + 3]. (79) 

CjieACTBHe 6.4. Ecau {A) e Ms{n,Sn), N{A) C ({a, a + 1}, {6, 6 + 1}) mo 
a ^ -^^5 a & ^ 2a - 1. 

/JoKasameAbcmeo. HepBoe nepaBencTBO ohcbh^^ho cjie^yex h3 (175]) . a bto- 
poe - H3 dZS]). □ 

Ocxajiocb, xaKHM o6pa30M, HaflxH MaxcHMyM no KonxnnyanTaM, b koto- 
pbix nenojinbie nacxntie Moryx npnnHMaxb ne 6ojiee 3 pa3JiHnnt.ix 3nanenHH. 
Hycxb jiJis onpe^ejiennocxH N{A) = {{a, a + 1}, {b}). PaccMoxpnM 3aMent.i 
oxpaacenneM 

rjie Q = {a,b, . . . , a + 1) hjih (a + 1, 6, . . . , a), xo ecxb Q HMeex pa3nL.ie nanajio 
H Konen;. 

Hycxb, nanpHMep, Q = (a, 6, . . . , a + 1), xor;];a 

[^]-[5] = [a,...]-[a + l,...]>0, 
nosxoMy nepaBencxBO 

Bbinojinaexca xor^a h xojibko xor;];a, Kor;];a [-P] > [P]- 
B cjiynae, ecjin 

0]-[^] = [a + l,...]-[a,...]<O, 

nepaBencxBO 

(i^,5,if)>(i^,5,it) 

BbinojiHeno xor;];a h xojibko xor;];a, Kor;];a [P] < [P]. A nocKOJiBKy Bce 
nenojinbie nacxnbie c nexnbiMH Hn;];eKcaMH coBna;];aiox, xo n,ennt.ie ppoGn 
[P] H [P] HMeiox BH^ [6, ai, 6, a2 . . .], r^e a, G {a, a + 1}. 06o3HanHM nx 
[b, af , b, af , . . .] n [6, af , b, a^, . . .] cooxBexcxBenno. C(|)opMyjiHpyeM eni,e o^nn 
KpHxepnii cpaBHeHHs KOHXHHaynxoB. 
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JleMMa 6.15. Uycmb (A) = {P,Q,R) - npouseoAbHuu KOHmuHyaHm, npu- 
HCM N{A) C ({a, a + 1}, {b}), Q = (gi, . . . , g^) u qi ^ qm- Tozda: 
(i) EcAU qi = a,qm = CL + ^, 'mo saMena 

{f,'^,t)^{P,^,t) (80) 

yeeAUHueaem KOHmuHyaHm moeda u moAbKO moeda, Kozda 3k : < aj} , 
npuHCM < K af = af, mo ecmt nepeoe omHUHamui,eecH nenoAHoe Hacm- 
Hoe v,enHux dpo6eu [P] u [^] 6oAbme e [^]. 

(m) Ecau qi = a + l,qm = cl, mo saMena, sadaeaeMafi (fjopMyAou Ij^EM) V^^' 
AUHueaem KonmuHyanm mosda u moAtno mosda, Kosda 3k : > aj} , 

< K af = af , mo ecmh nepeoe omHUHamm,eecfi nenoAHoe nacmnoe v^en- 
Hux dpo6eu [P\ u [^\ 6oA'bme e [P]. 

floKasameAhcmeo . SaMexHM, hto ecjiH ij,enHL.ie ;i,po6H [P] h [^] OTjinnaioTCJi 
HenojiHbiM HacTHbiM c HCTHMM HH^eKcoM, TO 6ojit.me xa flpo6b, y Koxopoli ot- 
jiHHaiomeecH nenojiHoe nacxHoe 6ojibme. J\ji9i saBepmeHHa ^OKasaxejibcxsa 
ocxaexca xojibko BocnojibsoBaxbCH jieMMoii 16.31 □ 

SaMexHM, Hxo ecjiH o^^na hs n;enHt.ix ^poGefl (Gojiee Kopoxxaa) o6pt.iBa- 
exca xaM, r^e aaKaHHHBaexca KOHXHHyanx, a Bce HenojiHbie nacxHbie 6ojiee 
KopoxKOH n;enHOH p^o^n coBna;];aiox c cooxBexcxByiomHMH HenojiHbiMH nacx- 
HbiMH jxJimmoVi, xo cjie;];yioiri;ee nenojiHoe nacxHoe KopoxKofi p^o()^ mojkho 
cHHxaxb paBHbiM +00. B caMOM ^ejie, ecjiH KopoxKaa n;enHa5i flpo6b cocxohx 
H3 HenexHoro KOJinnecxBa nenojiHtix nacxHtix, xo ona Gojitme fljiHHHofl, a 
ecjiH H3 HexHoro, xo Menbine, nocKOjibxy SBjiaexca no^xo^ameii /i;po6bio k 
6ojiee fljiHHHoii. 

HayHHMca xenept naxo^nxb MaxcHMyM no KOHXHnyanxaM h3 MHoacecxBa 
M^{n, Sn)- Bes orpaHHHeHHa o6in;HocxH MOJKeM CHHxaxt, hxo npoH3BOJii>Hi>iH 
KOHXHHyanx (A) G M^ln, Sn) cocxohx hs Gjiokob (a, b) h (a+1, b). 06o3HaHHM 

HX Cq H Cl COOXBeXCXBCHHO. 

JleMMa 6.16. Ecau omnomeHue KOAunecmea 6aoko6 Cq k noAuuecmey 6ao- 
Koe paeno m + a, ede m G N, < a < 1, mo mochcho yeeAUHueawiu^uMU 
npeoBpasoeanuRMu ompaotcenuH doBumbCH modo, Hmo6u KonmuHyanm co- 

CmORA mOAhKO U3 6aoko6 

m m+1 

Ecau, nanpomue, omnomeHue KOAunecmea 6aoko6 k noAuuecmey Baokob 
Cq paeno m + a, ede mGN, 0<a<l, mo Mootcno yeeAUHueamutiUMU npe- 
o6pa3oeanuHMU do6umt>CH moeo, Hmo6u Konmunyanm cocmoHA moAhKO us 
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6AOKoe 

m m+1 

EcAU, HaKOHe% omHomeHue KOAunecmea 6aoko6 paeno m G N, mo mukcu- 
MyM docmmaemcfi na nepuodunecKOM KOHmuHyaHme, cocmofim,UM us 6ao- 
Koe 

(C*! Cq, . .J , Cq ) uau ( C*! , ■ J , Cj^^ , Cq) 

6 saeucuMocmu om moeo, kqkux 6AOKoe 6oAt>me - Cq uau ofce C°. 

/JoKasameAhcmeo. /JoKaJKeM nepBoe yTBepjK^eHHe jieMMbi. HycTt. b kohth- 
HyaHTe BCTpenaeTca 6jiok Ck = (C?, C^,..., Co°, C?), r^e k > 0. Hockojib- 

m—k 

Kj oTHomeHHe HHCJia 6jiokob Cq h C° 6ojiBme m, to cymecxByex 6jiok 
Ct = (Cq, . . . , Cq), r;i,e t > 0. HycTB 6jiok Ck BCTpenaeTca b KOHTHHyaHTe 

m+t 

paHBine Ct- Torj^a nocMoxpHM na npe;];nocjie;];Hee nenojiHoe nacTHoe 6jioKa 
Ck, paBHoe tti = a + 1 R nepBoe nenojiHoe nacTHoe GjioKa Ct, paBHoe aj = a. 
KoHTHHyaHT B 3TOM cjiyHac HMeex bh^ 

t „. t 



(. . . , Cj^, Cq, ■ , Cg^g + l,b,y . , a J fe, Cq, . ^. , Cg ^. . .) 

m—k m+t— 1 

Tor^a no jieMMe 16.151 oTpajKenne naGopa Q yBejiHHHBaex KOHTHHyaHx, no- 
CKOJiBKy nepBBiH oTjiHHaioin;HHCH 6jiok sa Oj paBen C° = (a + 1,6) , a sa 
Oj - Cq = {a,b), HTo H xpeGoBajiocB ^oKasaxb. Ecjih ace nanpoTHB C* Hflex 
paHBine C^, to OTpaJKenne Q 

t t 
. ^ 



(• • • , Cq , ■ .J , Cq ^ g, h, . . .^a -\- l, h, Cq , . , Cq ,^ Cj^, . . .) 

m+t—l m—k 

anajiorKHHO yBejiHHHBaeT KOHTHHyaHX. TaKHM ace oGpasoM nocxynaeM, ecjin 
cymecxByex Gjiok Ct = (Cq, . . . , Cq), t > 0. B 3xom cjiynae nafl^exca 6jiok 

m+t+l 

Ck = (C°, Cq, . . . , Cq, C^), ^ 0, h aHajiorHHHaa saMena yBejinnnx kohxh- 

m—k 

Hyanx. 



36 



fipKayKeu xenepb Bxopoe yxBepjKfleHHe. HycTb cymecTBCT 6jiok 
Ck = (C*0' ^1' • • • ' ^1' ^o)' ^'^^ k > 0. Ho TCM >Ke coo6pa>KeHHeM Hafl^eTCH 

m—k 

Gjiok Ct = {C^, . . . ,C^),t > 0. AnajiornHHo npe^nojiojKHM, hto 6jiok Ck 

m+t 

Hflex paHbine Ct. Tor^a paccMoxpHM saMeny oxpajKeHHeM Q : 



(. . . , Cq, C*! , ■ -J , C^,^a, b, . . .^a + 1 , b, C^, . , C^,^ . . .) 

m—k ^ m+t—l 

IlpH ^aHHOH saMene nepeoe pasjinnne ii,enHbix ^poGefi [P] h [^] 6y;i,eT b 
m — k + 1— OM HenexHOM nenojiHOM nacxHOM. HocKOjiBKy y [P] oho Menb- 
me, xo oxpajKeHHe Q, Koxopoe HanHHaexca can aaKaHHHBaexca na a + 1 
yBejiHHHBaex KOHXHHyanx. Bxopaa nacxt ^OKastiBaexcH anajiornHHO. 

JJpKayKeM xpexbe yxBepac^^enne jieMMbi. Hycxb flpjiii Cq Gojibine. Ecjih 
cymecxByex 6jiok Ck, b KoxopoM npyT Menee m — 1 pas no^pa^ H^ex Cq, 
xo cymecxByex 6jiok, b KoxopoM H^yx Menee m — 1 pas no^pa^i; nfl^er C°, a 
snaHHx, aHajiorHHHo nepBtiM ^ByM nacxaM nepBbiM flByM nacxaM, ecjiH Ck 
He HBjiaexcH nanajioM hjih KOHn;oM KOHXHHyanxa, cymecxBex yBejiHHHBaio- 
maa saMena. PaccMoxpHM xenepb kohi^bi KOHXHHyanxa. Hs jieMMBi [6]2] cpasy 
cjie^yex, hxo KOHXHHyanx ^ojiacen HanHHaxBca c C° h saKaHHHBaxbcs na Cq. 
HycxB ecxB napymeHHe Gjiokoboh cxpyKxypbi b Hanajie, xo ecxb KOHXHHyanx 
HMeex BH^ 

(C°, Cq, ■ . . , Cq^ , C°, . . . , Cq, ■ . . , Cq^ , . . .), r^e A; > 0, t > 

m—k m+t 

B 3XOM cjiynae, oHeBH;i,Ho, pa6oxaex xox ace caMBie npneM, hxo h b nepBofi 
HacxH. Ecjih ace napymeHHe b KOHH;e, xo ecxb 

(• • • ) ^0; • — ; ^q ,) • • • ; ^1 ; ^'q; ■ — ) Cq ) , k > 0,t > 0, 

m+t m—k 

TO oxpaaceHHe Q 

t t 



(■ ■ ■ . Cl . ■ ■ , eg , g, &, ■ ■ ■ , g + 1 , 6, Cq°, . . . , C° ), r^e > 0, t > 0, 

m+t—l m—k 

yBejiHHHBaex KOHXHHyanx, HOCKOJiBKy nepBoe oxjinnaiomeeca nenojiHoe nacx- 
Hoe [-P] H [it] y [it] paBHo +00 h HMeex nexHbiH RHjieKc. Hxo h xpe6oBajiocb 
flOKasaxB. □ 
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SaMCHaHue. HeTpy^Ho flOKasaxb, mo nepHOflHHecKHfl KOHTHHyaHx, co- 
CTaBjieHHbiH H3 6jioKOB (C° Cq, . . . , Cq), He Gojiee, hcm b 2 pasa oTjiHHaexcH 

m 

OT KOHTHHyaHxa TOH JKe ^jiHHbi, cocxaBjieHHoro H3 6jiokob (Cq, . . . ,Cq, Ci). 

m 

HpHBe^eM xenepb HH^yKTHBHoe oGoGmeHHe ^oKaaaHHofi jieMMti. JXns 
3Toro ^a^HM HH^yKTHBHoe onpeflejieHHe 6jiokoboh CTpyKTypti i-ro ypoBHH. 

1) KoHTHHyaHT HMeex 6jioKOByio cxpyKxypy 0-ro ypoBHa, ecjiH ero nocjie- 
^OBaTejiBHocTb HenojiHbix nacTHbix mojkho npe^^cxaBHTb b Bnj^e nocjie;];oBa- 
TejiBHocTH Gjiokob Cq h C^. KaK Gbijio cKasano Bbime, mbi 6e3 orpaHHHeHHH 

oGmHOCTH CHHXaeM, HTO JII060H KOHTHHyaHT H3 M^lu, Sn) HMeCT GjIOKOByiO 

CTpyKTypy 0— ro ypoBHS. 

2) EcjiH KOHTHHyaHT HMeeT GjiOKOByio CTpyKTypy k—ro ypoBHa, to cctb 

Hpe^CTaBHM B BH^e 

(Cj,Cj,...,Ct),^.e{0,l} 

H HpH 3TOM ero TaKJKe MOJKHO Hpe^CTaBHTb B BH^e 

{C^;^\c;;\...,C^:'),jie{OAh (81) 

rfle 

— y^b ' • y ' b; '-"5 J; — y^i, ' " ' ' V ^s)^ ^ b — 

n n+1 

TO TaKoe Hpe;];cTaBjieHHe naaoBCM Gjiokoboh cTpyKTypofl k + 1— ro ypoBHa. 
Bjiok Mhi HaaoBeM ^OMHHHpyroniHM 6jiokom, a HapntiH eMy 6jtok Cl - 
^OMHHHpyeMBiM. HasoBeM 6jioKOByio CTpyKTypy k + 1— ro ypoBHa BbipoJK- 
fleHHOH, ecjiH Bce ji b ( IHTj) o^noBpeMenno paBHbi MejK^y coGoii, h neBBi- 
poacfleHHoii b hpothbhom cjiynae. JlcMMy 16.161 mojkho c noMombro hobbix 
OHpe^ejieHHH ccJiopMyjinpoBaTt b cjie^yroiu;eM, 6ojiee KpaTKOM bh^c: 

(i) EcAu KOHmuHyawm uMeem HeeupocHcdeHHym BAOKoeym cmpyKmypy 0— go 
ypoeHR, mo ezo mochcho npu noMom,u yeeAUHueatoui^ux npeoBpasoeanuu ne- 
peeecmu e KOHmuHyaHm, UMemvuuu BAOKoeym cmpyKmypy 1-so ypoensi. 

(ii) EcAU 6 KOHmuHyanme 6AOKoeasi cmpynmypa l-20 ypoensi eupoofcdena, 
mo dauHuu KonmuHyanm neAHemcR MancuMyMOM no MHOotcecmey M^{n, Sn) 
c moHHOcmbw do Henomopou, ne 3a6UCHVu,eu om n Koncmanmu. 

PlTaK, HycTt. KOHTHHyaHT cocTOHT H3 GjioKOB k—To ypoBHii Cg H . Tor^a 
npoBeflCM HHflyKTHBHbiH Hepcxofl K GjiOKaM A; + 1— ro ypoBHa: 

TeopeMa 6.4 (PeKypcHBHbm ajiropHTM noHCKa MaKCHMyMa). 

(i) EcAU KonmuHyanm uueem neeupocHcdeHHym 6AOKoeym cmpyKmypy k—so 



38 



ypoeHM, mo eso mookho npu noMoxJuu yee/iuHueammux npeo6pa3oeaHuu ne- 
peeecmu e KOHmuHyaHm, UMemmuu 6jioKoeyw cmpyKmypy k + l-so ypoenA. 
(ii)EcAU 6 KOHTJiuHyaHme 6AOKoeasi cmpyKmypa k + l-20 ypoeufi eupootcde- 
Ha, mo dauHuu KonmuHyanm omAunaemcH om MancuMyMa no MHOMcecmey 
M^{n,Sn) we 6ojiee hcm e 8 pas. 

^OKasaxejibCTBy yTBep>K;];eHHH (i) npe;];nomjieM psji BcnoMoraTejibHbix 
jieMM H cjieflCTBHH. HpejKfle Bcero, HsynHM Gojiee noflpo5Ho cTpyKxypy 6jio- 
KOB k + 1— ro ypoBHa. OGosnaHHM C^^^i — (6, C°, C], . . . , C^"^). JlerKO bh- 
fleTb, HTO C^^j^ = i^t^n ^s~^-) HasoBeM Q^j; xeocmoM k-eo ypoenn. Bbc- 
fleM em,e o^ho o6o3HaHeHHe: nycTb iiocjieflOBaTejitHOCTb Hciiojiiibix nacTHbix 
X npe;];cTaBHMa b Bujie X = {A,B). Torp^a b KanecTBe X \ B mm 6yfleM 
o6o3HaHaTb A. Ecjih jkc ^anHoe npeflCTaBjieHHe X He HMeeT MecTa, to o6o- 
SHaneHHe X \ B HCKoppeKTHo. 

JleMMa 6.17 (JTcMMa o cymecTBOBaHHH xBocxa). JIm6ou 6aok k—so ypoeuA 
Cf npedcmaeuM e eude (C^ \ Q^^^^, C^^;), i e {0, 1}. 

/JoKasameAbcmeo. yTBepxcfleHHe necjioacHO flOKasbiBaeTca no HHflyKii;HH. ^jia 
k = OHO OHeBHflHO, C^^j; B 3TOM cjiyHae paBHO b. IlycTb yTBep>K;];eHHe Bepno 
fljia Bcex k < I + 1, Tor^a, nojibsyacb npeflnojioJKeHneM HHflyKri,HH, iiojiyna- 
eM: 

(^+^ = {Cl_^, CD = {Cl_^, C\ X CL,^^). (82) 

n n—1 C^"'""'" 



tail 



AnajiorHHRo fljia 

JleMMa 6.18 (OcHOBHaa JieMMa O XBOCTb). Cf = (C'taiJ' ^tail)- 

/JoKasamejibcmeo. /^oxaaceM no HH/j,yKij,HH. fl^jis k = OHeBn^no, hto 
HycTb yxBepacflenne Bepno fljia Bcex k ^ I; paccMOTpnM k = I + 1 : 
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riojibsyacb npe;];nojiojKeHHeM HH^yKi],HH, nojiynaeM: 

cl H cl 

< . " V . ^ V . ^ ^ 

/^i+i ( s, X X \ 

V ' 

n 

— yy'taiii ^si ^bi ■ ■ ■ ■> ^b - r^b ^ ^taiij — yy'taii ■> ybi ■ ■ ■ 1 ^b - r^b ^ ^taiij — 

n n 

= iC^.C^'~^C'^- (83) 

A6cojiK)THo aHajiorHHHo yxBepjKfleHHe flOKaabiBexca fljia C\^^. JleMMa ^OKa- 
aana. □ 

BbiBe^eM xpH npocTbix cjie^cxBHH ^oKasaHHoii jieMMbi. 

CjieflCTBHe 6.5. cf^^ = x ^L, = ^^L- 

/J^OKasameAhcmeo. Ho npefltiflymeii jieMMe HMeeM: 

i — yS'taih \ ^tail)- 

C ^pyroH cxopoHBi, 

Ck ( rik rik \ ( f^'k rik rik \ 
i — yy'i ^ ^ tail 1^ tail) — V-'taili^i ^^tail)- 

Hxo H xpe6oBajiocb ppKa^&Tb. □ 
JleMMa 6.19 (OGoGmeHHaa jieMMa o xBocxe). 

( /^k rik rik \ ( t^k r^k /~ik /~ik rik \ ■ ^ Jn 1 1 

I'-^ii' '-^ia' • • • ' '-'in) ~ y^taili ^i„-: ■ • ■ 5 ^121 ^ii ^ '^taiUi ^ 1^, J-J- 

/^OKasameAhcmeo. OneBH^HO, hxo 

HpHMeHaa jieMMy 16.181 k xajK^OMy h3 Gjiokob C^. , nojiynaeM 

f /^k i^k r~ik \ ( f^k r^k /^k /^k /^k rik r^k /^k \ 

y^in^ ■ ■ ■ ' ^i2' ^il) ~ \^tail^ ^in^^tail^ • • • ' ^tail^ ^i2^^taiU ^tail^ ^ix^^tail) ~ 

( r^k y^k /^k /^k y^k \ fQA\ 

— {'-'taih ^ir^i ■ ■ ■ ■>^i2->^ii ^ ^tail)- \°^) 



□ 
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Cjie/i,CTBHe 6.6. 



\y'h->^i2-> ■ ■ ■ ■> '-'in ^ '-'tail) — l'-"i„5 • • • ? '-'125 '-"ii ^ '-'tail)^ ^ 1^, J-/- 

JJoKasameAhcmeo. YTBepjKfleHHe oneBH^Ho cjie^yex h3 jicmml.! |6.19I h cjie^- 
CTBHa 16.51 □ 



JleMMa 6.20. Ecau e KOHmuHyaHme ecmpeHammcfi nocAedoeameAhHocmu 
HenoAHUx Hacmnux (Cf , Cq, . . . , Cq , ) u (Cq , . . . , Cq ) KaKux-mo na- 

m—k m+t 

mypaAbHux k ut, mo Bar dauHoso KOHmuHyaHma cyui,ecmeyem aBcoAwmno 
yeeAUHueamvuiiafi saMena ompaofceHueM. 

/^oKasameAhcmeo. PaccMoxpHM cjie^yiomee paaGneHHe KOHTHHyaHxa: 

f ^ t 



I r^k r^k (~ik (~ik r^k r^k r^k (~ik r^k \ l'AK\ 

\. . . , ^1 , yo , ■ -J , '-^o^ '-^l , ■ ■ ■ ,^^0 \ '-'tail^ '-'tail^ yo ^ ■ J ^ '-'Oj • • •/■ \°^) 

m—k m+t—1 

SaMCTHM, HTO nepBoe OTjiHHaioin;eeca nenojiHoe nacxHoe b n;enHt.ix ppoGsx 
[P] H [^] ecTB nepBoe oTjinnaiomeecH nenojiHoe nacTHoe flpo6e& [Cf] h [C^]. 

/I,eHCTBHTejIbHO , 

["rtl \/^k y^k /^k 1 

[-ft J — ['-^fai;, yo, ■ -J , t-^o^ , • • -J- 

m+t-1 

C flpyroii cxopoHBi, no jicmmc 16.191 

r 1 /^k /^k /^k ] 

[r- \ — [Ofai;, yo, • -J , Oq^ , , . . .J, 

m— A; 

HTo H TpeGoBajiocb flOKaaaxB. 

PaccMOTpHM Q = [qi, . . . ,qi), HaH;i,eM xaKoe MHHHMajibHoe i, hto 

Qi 7^ Ql+l-i- /I-nS 3TOrO CpaBHHM ^ VL Q . Ho CJieHCTBHIO 16.61 



HTo no jieMMe 16.191 n cjie^cxBHio 16.51 paBno 

{/^k /~ik /~ik rik /~ik \ ( \ 

y-'O \ '-^ tail tail I'-'i ^ '-'tail ■ ■ ■) — I'-'O ' ' ■)■ 

TaKHM oGpaaoM, nocKOJibxy ^ = (C^ . . .), nojiynaeM, nxo hckomoc i ecxb 
nepBoe oxjinnaionieeca nenojinoe nacxnoe u;ennbix ^po6eH [C^] n [Cq]. Cjie- 
^OBaxejitno BtipaJKenna ([-P] — [^]) h {[^] — [Q]) HMeiox o^HnaKOBbm anax, 

{[P] - [t]){[3] - [Q]) > 0. 



TO eCTh 
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Oxciofla no jicmmc 16.31 oTpajKenne ^ b c^opuyjie (185|) yBejiHHHBaex kohth- 
HyaHT, HTo H xpeGoBajiocB ^oKaaaxb. □ 

SaMenaHue. Hexpy^Ho BH^ext., hto b peayjibxaxe aaMenbi KOHXHHyanx 
npHMex BH^: 



^ t 



^ V . ^ 



(86) 



/ /^k /^k f^k f^k /^k /^k /^k /^k /^k \ 

\- ■ ■ i^li yo ; • • •jJ-^'-^O 1 ■ ■ ■ 1^1 \ ^taili ^tail-iy02_' ' '' ~ 

m—k m+t-1 

f ^ ^ 

/ rik /~ik rik /^k /~ik rik /~ik \ 

— {■■■} '-"1 ; yo ; • — ; '-"0 ^ '-^0 5 • • • 5 '-"1 ; y ; • — ) '-"0 ) ^ • ■ 7 

m— fc m+t— 1 

H 6yflex xaiQKe hmcxb 6jioKOByio cxpyxxypy A;— ro ypoBna. 

CjieflCTBHe 6.7. Ecau KOHmuHyaHm cocmoum us 6AOKoe Cq u m.e. 
UMeem eud: 

(x,Co^y,c^z), (87) 

mo cyinecmeyem sajuena ompacuceHueM, e pesyAhmame Komopou KOHmuny- 
anm npuMem eud: 

{X,ClY\ClZ) 
u 6ydem maKotce UMemb BAOKoeym cmpyKmypy k—so ypoensi. 

/^oKasameAhcmeo. Hycxt. KOHXHHyanx HMeex bh^ (I87p HpoHSBefleM cjie^y- 
lomee oxpaaceHHe Q: 



j \^ /^k \^ f^k /^k f^k ry\ 

Hs BbimeflOKasaHHoro cjie^yex, hxo KOHXHHyanx b pesyjibxaxe oxpajKCHHa 
npHMex bh;];: 



/ r^k \rf /^k /^k /^k ry\ / ^k \rf /^k ry\ 

r^e Y' cocxoHx h3 6jiokob C\. Hxo h xpe6oBajiocB ^oKaaaxb. □ 
^OKaaceM xenepb xeopeMy 16.41 
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/JoKasameAbcmeo. /],OKa>KeM yxBepjKfleHHe (i). 

EcjiH KOHTHHyaHT He HMeex Gjiokoboh CTpyKTypbi + 1— ro ypoBHS, to 3to 
03HaHaeT o^ny h3 xpex bosmojkhijIX CHxyai^Hii: 

1) B KOHTHHyaHxe BcxpenaioTCii nocjie^oBaxejiBHOCTH HenojiHbix nacTHbix 
(C^, Cq , . . . , Cq, Ci) H (Cq , . . . , Cq) ^jih KaKHx-To HaTypajiBHBix k n t. B 

m—k m+t 

3TOM cjiynae, k&k noKasano b jicmmc 16. 20^ cymecTByex aGcojiioTHo yBejiH- 
HKBaromaa saMena oxpajKeHHeM. 3to osnaHaex, hto npoH3BOJit.Ht.iH kohth- 
HyaHT (A) MOJKHO HpH homoiu;h yBejiHHHBaioin;HX oxpaJKeHHii nepeBecTH b 

HeKOTOpblii KOHTHHyaHT {A'), B KOTOpOM HC peajIH3yeTC3 CHTyaH,H5I 1) 

2) KoHTHHyaHT HaHHHaeTca c GjioKa hjih saKannHBaeTca na 6jiok Cq. 

3) KoHTHHyaHT HMeeT bh^ 

j r^k /^k /^k /^k \ tttttt / /^^\ 

\ yo 1 • • • 1 ^0; • ■ ■ ' • -J 1 ^0; • • ■/ ^™ \- • • ) yo ; ■ — ) '-"0^ ) • • • ) yo ' • y ' ^oy 

m—k m+t m+t m—k 

jlJis KaKHX-TO HaTypajiijHt.ix k n t. 

PasGepeM 2) h 3). HoKajKeM, hto b sthx cjiynaax {A') mojkho npn ho- 
moiu;h oTpajKeHHH nepeBecTH b KOHTHHyaHT, HMeromHH GjioKOByro CTpyKTypy 
k + 1— ro ypoBHa. OGosnaHHM sa len{k) fl^JiRny (t.c. KOJinnecTBo HenojiHtix 
HacTHbix) GjioKa Cq. Ohcbh^^ho, len{k) ^ 2'^"''^. 

2) riycTij KOHTHHyaHT (A) HaHHHaeTca c 6jioKa Cf . Bt.i6epeM b (A) npo- 

H3BOJIIjHt.IH 6jtOK Cq. 

(A) = (c^...,CQ^...). 

ToTjia HO cjie;i,CTBHio 16.71 cymecTByeT OTpaaceHHe Q 



I /^k /^k /^k /^k \ 

[L^i , . . . , Oq \ ^taih ^tail^ ■ ■ -h 

npeBpani,aK)n],ee KOHTHHyaHT b 

(A') = (CQ^...,c^...). 

JJ^anKoe oTpajKCHHe mojkct Gbitij yMeHt.maiotu;HM. Oti;eHHM, bo ckojiijKo pas 
OHO mojkct yMeHijmHTb (A). Hs (|)opMyjii.i (^U\i cjie^yeT, hto: 



(A) - {A') 



< 



(A) 

On;eHHM no Mo;i;yjiio pasnocTi^ [Q] — [^] ■ KaK y>Ke 6t.ijio noKasano, [Q] hmgct 

[CQ^..] = [c^^...,c^^c^^..]. 
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AnajiorKHHo 

CjieflOBaxejibHo, nepBbie len{k — 1) HenojiHbix nacTHbix ii,enHt>ix ^poGefi [Q] 
H [^] coBnaflaioT, a snanHT 

To ecTt.: 

(A) 22'=' 

AHajiorHHHbiM npeoGpasoBaHHeM oxpajKeHHH mojkho ^o6htbc5i, htoGbi koh- 
THHyaHT saKaHHHBajica na 6jiok . Tor^a {A') HMeex bh^: 

3) OnHcaHHbiMH Bbime yBejiHHHBaiomHMH npeoGpaaoBaHHHMH (185|) mojkho 
^o6HTbca, hto6b.i Bce /j KpoMe Iq OTjinnajiHCb He 6ojiee neu na 1, a /q ^ max /j. 

EcjiH max /» — /q ^ 1, to {A') HMeeT 6jioKOByio CTpyKTypy k + l—ro ypoBHa, h 

HH^yKTHBHBiii nepexo/i; BBinojiHen. B npoTHBHOM cjiynae cymecTByex i xaKoe, 

HTO li — Iq > 1. PaCCMOTpHM OTpaJKCHHe Q: 



/ /^K /^k r^k f^k r^k f^k r^k f^k f^k r^k r^k f^k r^k r^k r^k \ 

/^aHHoe npeo6pa30BaHHe, anajiornHHo, yMenbinaeT KOHTHHyaHT He Gojiee, 
HeM B 1 + -^kzT P^- B peayjibxaTe oTpajKeHHH nojiy^HM KOHTHHyaHx 

/ /^k rik r^k rik r^k rik /~ik /~ik rik rik /~ik rik rik \ 

Zj li lo 

KOTopbiii yBejiHHHBaiomHMH npeo6pa30BaHH5iMH (155]) npHBo^Hxca k BH^y 

/ A//\ //^k rik rik /~ik rik rik /~ik /~ik rik rik /~ik rik r^k\ 

\/\ / — \yo 1 ■ ■ ■ 1 '-^o; ^liyoi - - - 1 '-'0; • ■ ■ i^l yoi- -j i ^O; '-^n yO) • — ; '-'0,' "-^l /' 

Id 
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r^e Iq = li, a Bce Ij oTjinnaioTca ^pyr ot ;i,pyra ne Gojiee, hcm na 1, ^ 1. 

TaKHM oGpaaoM, na KayKflpu mare yMeHt.maioiu;He npeoGpaaoBaHHa yMCHb- 

maioT KOHTHHyaHT ne Gojiee, hcm b ^1 + ^jftt j pas. Cjie^oBaTejibHo, b pe- 

ayjibxaxe k maroB KOHTHHyaHx no^ ^eficxBHeM yMeHbmaiomHxca npeoGpaao- 

BaHHH yMeHBniHTCH cyMMapHo He 6ojiee, hcm b ]^ ( 1 + ) < 8 pas. 

floKajKCM yxBepjK^eHHe (ii). 
HpHMeHss k pas yxBepjKfleHHe (i) mojkho npoHSBOJiBHbiH KOHXHHyanx (A) 
Hs Msln, Sn) yBejiHHHBaiomHMH npeoGpasoBaHHSMH oxpajKeHHsi nepeBecxH 
B KOHXHHyanx {A'^), HMeromnli GjioKOByio cxpyKxypy k + 1— ro ypoBHH. Ho- 
CKOjiBKy ^annaa cxpyKxypa ho ycjiOBHio jieMMbi SBjiaexca BbipoacfleHHoii, 
kohch; H,eHOHKH Hpeo6pasoBaHHH ne saBHCHx ox Bt.i6opa HanajibHoro kohxh- 
HyaHxa b Ms{n,Sn)- A snannx, HocKOJibKy ho^i; ^^eiicxBHeM yMeHbmaiomHx 
npeoGpasoBaHHH KOHXHHyanx yMeHbrnnxcH cyMMapno ne Gojiee, hcm b 8 pas, 
no jieMMe WTl {A'^) oxjinnaexca ox MaxcHMyMa no MHOJKecxBy M^ln, Sn) ne 
Gojiee, neM b 8 pas. 

TaKHM oGpasoM, xeopeMa ;i,oKasana nojinocxbro. □ 

Cjie/],CTBHe 6.8. Ecau (Am) = in.a.x{M3{n, Sn)), mo 

(i) Cyiu,ecmeyem maKoe HamypaAbHoe k, umo (A^) ne 6oAee, hcm e 8 pas 
omAUHaemcH om neKomopozo aAsopuniMUHecKU nocmpouMoso KOHmuHyan- 
ma {A'^) U3 M^{n,Sn), UMemmezo eupoMcdeHHym BAonoeym cmpyKmypy 
k—so ypo6HH. 

(ii) (A'm, ■ ■ ■ ■> ^m) 6oAee, hcm e 8 pas omAUHaemcfi om m.ax{M^{ln^ ISn)) 



JJ^OKasameAhcmeo. 

(i) HpHMenHM k (Am) peKypcnBnbin ajiropnxM noncxa MaKcnMyMa. B pe- 
syjibxaxe ;];annoro ajiropnxMa on nepen^^ex b {A'^) no^ ^encxBneM nexoxopon 
n;enonKH oxpajKenntt. Kax cjie^yex ns xeopeMbi 16.41 {A'^) ne 6ojiee, neM b 8 
pas oxjiHHaexcH ox (Am), nxo n xpe6oBajiocB ^oxasaxb. 

(ii) HocKojiBKy {A'^) HMeex BbipojK^ennyio 6jioKOByio cxpyKxypy A;— ro ypoB- 
na ^jiH neKoxoporo naxypajibnoro k, xo {A'^, A'^, . . . , A'^) xaKxce HMeex bbi- 

^ v ' 

I 

poJKfleHHyio 6jioKOByio cxpyxxypy A;— ro ypoBna. /Jjia saBepmena ^OKasa- 
xejibcxBa cjie^cxBHa ocxaexcH xojibko BocnojibsoBaxbca yxBepacflenneM (ii) 
xeopeMbi 16.41 □ 

TaKHM oGpasoM, sa^ana na hohck acHMnxoxHKH MaxcHMyMa pemena, 
npe^x.5iBjien ajiropnxM, nosBOjT5iioiLi;HH npniixH k neMy sa Konennoe nncjio 
maroB. HasoBeM pesyjibxax paGoxbi ajiropnxMa acuMnmomuHecKUM mukcu- 
MyMOM no MnojKecxBy M{n,Sn) n oGosnannM ero ma.Xa{n, Sn)- Hs xeopeM 
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I6.lt 16.31 H 16.41 cjiepyeT, hto cymecxByex neKOTopaa ne saBHcamaa ot n n Sn 
KOHCTaHxa Co, HTo BbinojiHeHo HepaBeHCTBo: 

max{n,Sn) 

/I,OKa>KeM jieMMy o6 acHMnxoTHKe nepno^^HHecKoro KOHTHHyaHxa. 
JleMMa 6.21. 

~ c((A) + (A-)A)", (88) 

n 

ede A = [v4]— KeadpamuHHaR uppav^uoHaAhHocmh, a c - HeKomopan, aaeucH- 
m,afi om A, ho ne 3a6ucfim,afi om n KOHcmawma. 

/JoKasameAbcmeo. IIojibsyHCb npaBHjioM pacKpbiTHH KOHTHHyaHTOB fll4p . no- 
jiynaeM: 

(A. ..,4) = {A){A,_^+{A-){A.A_^ = {A_^{{A)+{A-)[A_^A]). 

n n—l n—2 n—l n—1 

C Jie;];oBaTe jiBHO : 



= {A)l[{{A) + {A~)[A_.^). 



1=2 



i-1 



/loKaJKCM, HTO OTHOmeHHe 3TOrO BbipaJKeHHH K {{A) + [A )A)" CTpeMHTCa 

K KOHCxaHxe. PaccMoxpHM oxHomeHHe 



i-1 



n 

i=2 



{A) + {A-)\ 



{A) + {A-)\A,...,A] 



i-1 



n 

i=2 



{A) + {A-){[A;..:j\-rr,) 
{A) + {A-)[A,...,A] ■ 



i-1 



Tflfi Tn = [ A, • - > 4 1 ~ 

i-1 

HocKOjiBKy |r„| < nojiynaeM: 



i-1 



n 

i=2 



(A) + (A-)([XT.:TA]-r„ 
{A) + {A-)[A...,A] 



i=2 



i-1 



{A) + {A-)[A...,A] 



i-1 
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Ho HSBecTHOMy CBOHCTBy 3TO 6ecKOHeHHoe npoH3BefleHHe cxo^htch Tor^a h 
TOJiBKo Tor;];a, Kor;i,a a6cojiioTHo cxo;i,htc3 pji^ 



E 

1=2 



{A) + {A-)[A, . . . , A] 



i-l 



HTO BBinOJIHCHO, HOCKOJIBKy BbipaJKCHHe 



{A) + {A-)[A, . . . , A] 



i-l 



orpaHHHeHHo nojiojKHTejiBHBiMH KOHcxaHxaMH. A cjieflOBaxejiBHo, GecKOHen- 
Hoe npoH3BefleHHe HMeex npeflfiji, jieMMa ^^oKasana. □ 



7 ^OKasaxejibCTBa TeopeM 

/],OKa3axejibcxBo xeopeMbi [H 

JJoKasameAhcmeo. nojibsyacB jieMMofl 15. 3 j nojiynaeM 

g^-i{x + 6) - g^-i{x) ^ qtqt^i ^ yg^*'^ 

r (p 2 

HTo cxpeMHxca K +00 npH Kinf{x) < 4. HepBaa nacxt. xeopeMbi ^^oKasana. 
flOKaaaxejiBcxBa Bxopofi nacxn BtiGepeM cjie^yiomHe napaMexpti: 

^<q;GQ<1, 0<£<a-^, meN:3m^ ip^^ h npn sxom ma E N. 



PaccMoxpHM xenepB KBa^paxHHHyio Hppaii;HOHajibHocxt> x = [1, . . . , 1, am + 1] . 

2m- 1 

JXjis Hee 

m — 1 + am + 1 

Xinfix) = 1 + 2 = 3 + 2a. 

m 

HocKOjiBKy Bce nenojiHtie nacxHtie x orpaHHHeHbi, xo h3 jieMMti 15.21 cjie^ex, 
HTO fljia HCKOxoporo t = 2Nm BbinojiHeno 

g^-i{x + 6) - g^-i{x) ^ ^ g| 

Oii;eHHM cBepxy g^. HocKojiBKy 

{A,B) < 2{A){B) H < 

2m- 1 
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nojiynaeM: 

A'^ nOBTOpeHHH 



qt = (1, . . . , 1, am, . . . , 1, . . . , 1, am) ^ 2^(1, . . . , 1, am)^ ^ 

2m- 1 2m- 1 2m- 1 

^ (4«m)^¥p2miv-^ ^ / 3«mv92" j ^ ^,(-(2+^)^) = y,-^(2+^). (90) 
TaKHM o6pa30M, oGte^HHaa on;eHKH f l89p h fl9Up . HMeeM: 

^ ^ <^m7V(3+2a) " 

HTO CTpeMHTCH K npH N ^ OO. 

TaKHM o6pa30M, b cHJiy xoro, hto a mojkho Bt.i6paTi. ckojib yro^Ho 6jih3khm 
K i, BTopoe yTBepjK^eHHe xeopeMbi ^OKasano. □ 

/I,oKa3aTejibCTBo xeopeMbi |2l 

JJoKasameAbcmeo. B ;i,OKa3aTejibCTBe ;];aHHoro yxBepjK^^eHHH mbi flpKayKeu 
cymecTBOBaHHe X2 h npe^^T^aBKM ajiropHTM, no3BOJi5iioiri;HH nojiyHHXb ero c 
JI1060H TOHHOCTL.10, a TaKJKe on;eHHM CBepxy CKopocxb ero cxo^hmocth. 

Bo-nepBBix OTMexHM, hto g'^-i{[7, 4]) = 0. /JeflcTBHTejibHO, no jieMMe I6T2T] 

q2t = (4, 7, . . . , 4, 7) X (29 + A[7A\Y < 30*. 

A nocKOJiBKy 



^ai+2a2 + ...+a2t-i+2a2t _ (^15i ^ IQOO* 

nojiynaeM, hto 

lim = 0. 

Cjie^oBaTejiBHO, no jieMMe IF^ npoH3Bojinag b tohkc [7, 4] cyn^ecTByeT n paB- 
na 0. 

JX&jiee, nycTb x = [ai, . . . ,at, . . .] - Hppan;HOHajibHoe nncjio n Xinf{x) > 15. 
Tor^a no jieuue 15.31 

HanoMHHM, HTO max(M'^(t, 5*^)) - MaxcHMyM no BceM KonTnnyanTaM ^jinnti 
t c Sf{x) = St- OneBHflno, hto 

g^-i{x + 6) - g^-i{x) ^ ^ ^ max^(M'^(t, g^)) ^ ^ maxg(M'^(t, ^f)) 
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HocKOjibKy no TeopeMe[n3](^maa:) = niaXa(M'^(t, 5*4)) G M^ltjSt), axj„j(x) > 15, 
TO no cjiejcTBHio 16.41 jiioGoe nenojinoe nacxnoe (Amax) Sojibme jih6o paeno 
jiioGoro cooTBeTCTByiontero nenojinoro nacxnoro KonxnnyanTa 
(B) = {7,4, ... ,7,4) . OTCio^a cjie^yex, hto (B) Moxcno npeepaTHTb b (A) 

t/2 nap 

yBejiKHenneM neKOTopbix nenojintix nacxntix na 1 (BOSMoacno necKOjiBKO 
pas). O^naKo necjiojKno yGe^nxBCH, nxo jiioGaa xaxaH saMena yMentmaex 
flpo6h B npaBOH nacxn (|)opMyjibi f l9T|) . Cjie;];oBaxejibno X2 cyn^ecxByex n 
Mentme 15. 

Anajiornnno necjioacno noKasaxb, nxo g'^-i{[7, 3]) = +00, a anannx, X2 > 13 
Tor^a H3 xeopeMbi 16.31 cjiejyex. nxo maXa(M'^(t, St)) fl^Jis Bcex x, ^jia koxo- 
pt>ix BbinojiHeHo 

13 < ^ < 15 
t 

;];ocxHraexc5i na MnojKecxBe cocxoan^eM h3 KonxMnyanxoB (A) xaKHX, hxo 
N{A) = ({7}, {3, 4}). 06o3anHM sxo MnoxcecxBO CJ4. C(|)opMyjiHpyeM cjie- 
flyron^HH npocxon npHHu;Hn: 

Hycxb X = [A],y = [B] - nepnoflnnecKne n;ennt,ie ^poGn, A,B G CJ4, 
1{A) = ti,l{B) = t2, npnneM: 

{A) = max(Mnti, Sf^iA))), {B) = m^x{M^{t2, Sl{B))) (92) 

a a 

H nycxb 5-^-1(0;) = 00, g'^-iiy) = 0. Tor^a 

fleitcxBHxejibno, nycxb X2 < Xj„/(x). 3xo npoxHBopennx onpe^ejiennio X2, 
nocKOJiBKy Xinf{x) > K2, no g'^-i{x) = 00. 

EcjiH >Ke X2 > Xinf{y), xo sxo osnanaex, nxo 3z : Xinf{y) < Xinf{z) < X2 
H npn 3XOM 5f^_i(z) = 00. Ilycxb z = [ci . . . q . . .], xor^a 

g^-^{z + 8)-g^^^{z) q^jz) ^ m^y.\M^{t, St{z))) 
JleMMa 7.1. (pyHKv;aH 

nsn.)) ^ -""-^'^Ij;:, (93) 

npu docmamoHHO 6oAhmoM t y6ueaem c pocmoM Sf{z) npu 13 < ^ < 15. 
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JJoKasameAijcmeo. /],eHCTBHTejibHO, ecjiH 

^3,4- 



TO no xeopeMe inSl^i, ^2 ^ CJ^. JIpKayKeu HepaBencTBo 



BosbMCM jiioGbie t 1^ * HenojiHbix nacTHbix (A2), pasHbix 4 h saMennM 
Hx Ha 3. TaK xax KajK^aa xaxaH saMena yMeHbinaex KOHTHHyanx ne 6ojiee, 
HeM B I pasa, HMeeM oi];eHKy 



(5r(z2)-Sr(2i))/2 



A nocKOJiBKy Sf{A'^) = Sf{Ai), to {A'^) < comax„(M^(t, Sf{zi))) = Co(Ai), 

HTo ^oKasbiBaex HepaBencTBo ( 19^ . 

^ajiee, 

^(snz,))-'^ >[2j ' ^^^^ 

OTKy^a, no;];cTaBjiaa f l9^ h (p5|) b f l93|) . nojiynaeM yGbmaHHe 4)yHKii;HH f{Sf{z)) 
npn ;];ocTaTOHHO 6ojiBmoM t. □ 

TaKHM o6pa30M, 

max^(M(t,gr(z))) maxg(t,gf(y) g^^)) 

r^e nocjieflHee HepaBencxBo BBinojineno no jieMMe 16.161 A h3 Toro, hto 

lim ^ = 0, 

Mbi nojiynaeM npoTHBopenne c tcm, hto g'^-i{z) = +00. 

/I,OKa3annL.iH npHnn;Hn nosBOjiaex naflTH X2 c jtio6oh TonnocTtio. Btinnc- 
jieHH3 noKasbiBaioT, nxo ^jia 



X 

37 nap 

a flJia 



7,3,. ..,7,37, 4] g'{x) = 0, 



[7,3, ...,7,3 7,4] g'^-i{y)=oo. 

38 nap 
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CjieflOBaTejibHo 



13.0513 X 13— < X2 < 13— X 13.0526. 
39 38 



IlpoBo^H HTepaii;HH ajiropHTMa c GjioKaMH Bce Gojiee BbicoKoro ypoBHH mojk- 

HO COCHHTaTb X2 C JII060H TpeGyCMOH TOHHOCTblO. OlJ,eHHM CKOpOCTb CXO^^H- 

MOCTH ajiropHTMa. 

Ilpeac^e Bcero paccMoxpHM ^jia BBe;];eHHL.ix b KOHTHHyaHXOB (A) h 
{B) KOHTHHyaHTBi {A') G Msih, Sf_^{A)) H {B') e M3{t2,Sl{B)), HBJISIOmH- 

eca aCHMnXOTHHeCKHMH MaKCHMyMaMH no COOTBeXCTByiOmHM MHOJKeCTBaM. 

BBH^y TeopeMbi 16.41 ohh hmciot Bbipoac^eHnyio 6jioKOByio cxpyKxypy. Ha- 

nOMHHM, HTO ti H t2 - 3TO ^JIHHbl (A) H (B) COOTBeTCTBCHHO. B CHJiy TeopeMbl 

16.41 H cjTe/i;cTBHJi 16.81 ^Jia jTio6oro HaxypajibHoro i BbinojineHBi on;eHKH 



1 ^ 




C jieflOBaxe jiBHo , 

Bes orpaHHHeHHa o6iri;HOCTH 6y^eM CHHTaxt, hto ti = t2, nocKOjiBKy b npo- 
THBHOM cjiynae mbi MoaceM nepeflxH k paccMoxpeHHio ij,enHt.ix flpoGeit 



[A\_^ = [A'] H [B^^_^^ = [Bl 

HMeiomnx o;i,HHaKOByio jiJinHy. PaccMoxpHM KOHTHHyaHx {A', B'), o6o3HaHHM 
ero (C). Ohcbhaho, hto 1{C') = 2ti, a S^^^iC) = Sf^{A') + Sf^{B'). 3to 
osHanaeT, hto 



inf 



2 

06o3HaHHM (C) = max(M3(2ti, S'^j^ (C))). Haii^eM, neny paBna npoHSBo^- 
Haa B TOHKe [C]. Ecjih ona paBHa 0, to no ccJiopMyjinpoBannoMy Btime npnn- 
n;Hny MaxcHMyMa 

{[A']) <K2< X,„;([C"]). 

Ecjih, nanpoxHB, g' _i([C']) = oo, to, anajiornnno. 



,/([C"]) < X2 < X,„^([5']). 



TaKHM oGpasoM, sa o^nn mar ajiropnxMa oxpesoK, na KOTopoM jiejKHx X2 
yMenbrnaexca b 2 paaa. Cjie^oBaxe jiL.no, ^Ji3 xoro, nxo6t.i nanxn X2 c xon- 
nocxbio e xpeGyexca ne Gojiee loge"^ maroB ajiropnxMa. □ 
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/^oKasaxejibCTBo xeopeMbi Ei 
/^OKasameAhcmeo. SaMexHM, hto g'^_i{[l, 2]) = +00, nocKOjibKy no jieM- 

4 = (3 + (v^-l)r>13* 

H sHaMeHaxejit. ^po6H hs (|)opMyjiL.i ( 1T5|) paBen (y^'^a*'^^'' = y)^* < 12*, a sHannx, 
no ^annoH jieMMe nponsBo^naa cymecxBex n paBna +00. 

Hycxt. xenept. x-npoH3BOJit.Hoe nncjio c nenojiKbiMH nacxHbiMH, orpann- 
HennbiMH 2. PaccMaxpnBaa xaxace ^jia nero ppo6h 

saMexHM, nxo KonxHHyaHX q2t{x) nojiynen ns Konxnnyanxa 




saMenoH neKoxopbix eflnnnu; na abohkh ^jih neHexntix nenojintix HacxHbix 
H saMenoH ^bock na e^HnHn;L.i ^jih nexntix nenojinbix nacxntix. Hexpy^no 
BnjieTh, nxo o6e saMenbi yBejinnnBaiox ^po6B f l96|) . /],eHCXBHxejit>no, saMena 



1 na 2 no (|)opMyjie ( !75|) yBejinnnBaex Konxnnyanx ne Menee, neM b | pa- 
sa, a snannx nncjinxejib yBejinnnxcH Kax MnnnMyM, b ^ paaa b xo BpeMH, 
KaK snaMenaxejiB yBejinnnxcH b (f pas, cjie;];oBaxejibno ^poGb (IMj) Boapac- 
xex. Anajiornnno, nocKOjibxy Bce n,ennBie ^poGn c nenojinbiMH nacxnbiMn ns 
namero Konxnnyanxa Menbme |, aanena 2 na 1 yMentmnx Konxnnyanx ne 
6ojiee, neM b 

2 + 1 8 

T = T < <-P 

1 + 1 5 



pas, a cjie;];oBaxejibno ;i,po6B f l96|l xaxace yBejinnnxca. 

JXjis ;i,OKa3axejibcxBa nocjie^^nen nacxn yxBep>K;i,enH3 saMexHM, nxo 
([1, 3]) = 0, nxo npoBepaexca anajiornnno. TeopeMa ^^OKasana nojino- 

CXBK). □ 

/loKaaaxejibcxBo xeopeMbi HJ 

/JoKasameAhcmeo. ^OKaaceM, nxo ecjin x = - nepno^^nnecKaa n,enna3 

flpoGb, npnneM fljinna A nexnaa, a y = [A], xo g'^^i{x) = g'^{y). /^eftcxBH- 
xejiBHO, nocKOJiBKy ^jia jiio6oro m G N Bbinojineno 
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TO flJiH jiioGoro HaxypajibHoro t qt{x) x qt{y)- AnajiornHHO, nocKOJibKy ^jia 
jiioGoro m G N BbinojiHeno 

m m 

TO fljis jiioGoro HaxypajibHoro t Sf{x) x Sf{y). Tenepb name yTBepacfleHHe 
aBTOMaxHHecKH cjieflyex h3 jicmm nacxH 4. 

Oxcio;];a cjie;];yex, hxo KOHcxanxbi b xeopeMax [H |2] h |3] Qrix) xe ace 
caMbie H yxBepjK^eHHa xeopeM[Tl [2]H|n]A-n3 hhx ^oKastiBaioxca anajiorKHHo. 

□ 
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